Ein Hash ist immer so sortiert, dass Perl die Schluessel schnell findet, nicht so, wie der Programmierer die Dinge eingefuegt hat.

Im Prinzip hast Du zwei Moeglichkeiten um sowohl eine bestimmte Sortierung als auch einen schnellen Zugriff ueber Schluessel zu haben: Entweder Du benutzt einen Binaerbaum statt eines Hashes oder Du benutzt einfach einen Hash und ein Array mit den sortierten Schluesseln parallel.

Fuer beide Varianten gibt's auch CPAN-Module, zum Beispiel Tie::Hash::Sorted und Tree::RedBlack.