[SPV]

А ты реверсни свой хэш и сортируй в полученном ключи (которые в исходном были значениями):
%revhash = reverse %hash;
foreach $value(sort keys %revhash) {
print "$revhash{$value} = $value\n";
}