D'autres algorithmes de tri sont de complexité , c'est le meilleur résultat qu'il est possible d'obtenir avec des tris de comparaisons.