Algorithmes de complexité $\mathcal {O}(n.log n)$

D'autres algorithmes de tri sont de complexité $\mathcal {O}(n.log n)$, c'est le meilleur résultat qu'il est possible d'obtenir avec des tris de comparaisons.