The way you ask your question suggests to me that your data has no reason to even be in a hash at all. There should be a meaningful relation between the hash key and its value. This appears not to be the case in your case.

As for a technical answer: just order your keys and use a hash slice to pull out the values, and stuff them in an array.

my $hash = {
56 => "jane",
59 => "john",
69 => "joe",
100 => "frank",
};
my @array = @{$hash}{sort { $a <=> $b } keys %$hash};
[download]