Tell us what you are actually trying to do. Map is not generally appropriate in itself for sorting (sort does that job), but you may be trying to do something interesting like a Schwartzian transform (see replies to What is "Schwarzian Transform" (aka Schwartzian)). Give us a good question (some context and / or code would help a lot) and we'll give you a good answer.

my @sorted_keys = sort keys %hash;
my @sorted_vals = @hash{@sorted_keys};
[download]

does the trick with out a map. Hash keys are internally sorted after they've gone through the hashing algorithm, which usually results in an order that is Not Useful to You.