Spipu (./14) :
vi, sauf que si 2 éléments sont identiques, il va quand meme les trier

Bah non, il n'y a que deux actions possibles sur deux éléments : soit les inverser dans le tableau (= ils n'étaient pas triés), soit ne rien faire. Si ils sont identiques, on est dans le deuxième cas et il ne se passe rien.