my %hash = ...;
for (sort {...} keys %hash) {
    ...
}