Un tri par tas, plus pour l'anecdote qu'autre chose, car il est, en tout cas en moyenne, moins bon que le tri rapide.
Cependant il n'y a pas vraiment de très mauvais cas pour ce tri, contrairement au tri rapide.