Tri tableau associatif multi-critères

Bonjour,

soit un tableau associatif de n colonnes.

Je souhaite le trier selon 2 colonnes (la quatrième et la première, qui est le hash), sachant que ces colonnes sont composées d'alphanum et que je souhaite avoir une comparaison qui tienne compte du numérique pour les deux colonnes (le tata10 ne doit pas être avant le tata2, par exemple).

Genre :

toto2 rien rien tata12
toto1 rien rien tata10
toto2 rien rien tata11
toto1 rien rien tata2

Qui me donnerait :

toto1 rien rien tata2
toto1 rien rien tata10
toto2 rien rien tata11
toto2 rien rien tata12

Je suis en train de me perdre avec les sort, keys, cache, map et autres cmp, quelqu'un aurait une bonne solution ?

Merci d'avance.