Hashes are unordered by design. You may sort on them all you like and havo no effect on the order returned by keys, values, or each. What you can do, is make a sorted array of the keys or values based on the values.

my @sorted_keys = sort {$hash{$a} cmp $hash{$b}} keys %hash;
print join ' ', @hash{@sorted_keys};
[download]

The useful construction in the print statement is called a "hash slice".