my @sorted_keys =
  sort { $hash{ $a } cmp $hash{ $b } } keys %hash;

for my $key ( @sorted_keys ) {
  # whatever
}