If you know all of the keys you want to reference, and the order you'd like them in, why not just avoid the sort in the first place?

for my $point ( @{$aoh} ) {
   for my $type ( qw ( start stop step ) ) {
      print "$type = " . $point->{$type} . "\t";
   }
   print "\n";
}
[download]