Kann man, bevor man eine eigene Sortierfunktion baut, vielleicht schon da ansetzen wo die Pfade in den Hash kommen?
Zu dem Zeitpunkt sind die oft noch ganz gut sortiert.