foreach my $key ( sort { $hash{$a} cmp $hash{$b} } keys %hash ) {
    # do something useful
}