foreach my $key (sort { $hash->{'key1'} {$a} cmp $hash->{'key1'} {$b} } keys %$hash) {
  ...
}