Sasume (./13) :
Pourquoi ? D'ailleurs je croyais que c'était n*ln(n)

Il y a n! permutations de n éléments.
En x comparaisons on peut distinguer 2^x telles permutations.

Il faut donc que 2^x >= n!

Donc x>= log2(n!)

C'est la limite exacte, ensuite on simplifie en O(nlog(n)) puisque de toute façon les algorithmes pour trier de grands tableaux ne donneront cette complexité optimale qu'à une constante prêt...