Hvordan sorterer man en hash?

Jeg har en hash:

$hash{2}=19
$hash{3}=2
$hash{6}=333
$hash{8}=1912
$hash{1}=129

Hvordan løber jeg hashen igennem sorteret efter nøglen, altså 1,2,3,6,8.

Jeg har forsøgt med følgende som ikke virker:

foreach my $key(sort {$hash{$a}<=>$hash{$b}} keys %hash)
                {
                    print "$key\n";
                }