Benutzt du denn irgendwelche Einestellungen für locales?
Die Sortierreihenfolge hängt davon ab welche Sprache du verwendest.

Siehe locale und perllocale.