Hippopotame (./10) :
Faut toujours s'attendre pour la solution optimale à trouver log(n!)
(n le nombre d'éléments à trier ; logarithme en base 2)

Pourquoi ? D'ailleurs je croyais que c'était n*ln(n)