Le piège du tri rapide sur une liste déjà triée

Le tri rapide est un algorithme de tri très efficace en moyenne qui peut pourtant se révéler désastreux. Cet échec survient lorsque le premier élément est choisi comme pivot et qu'on l'applique à une liste de valeurs déjà triée. Il convient donc d'éviter cet usage ou de choisir le pivot aléatoirement pour que le programme fonctionne correctement.