Ich würd sagen es kommt stark auf den Algorithmus an, den Perl intern zum Sortieren benutzt.
Also im Endeffekt kommt (schlechter) Zufall raus