Quel est le principe du tri rapide ?

Explication du principe du tri rapide

Le tri rapide repose sur le choix d'un élément, appelé pivot, autour duquel les autres éléments de la liste sont organisés. Les éléments inférieurs au pivot sont placés à gauche, tandis que ceux qui sont supérieurs se retrouvent à droite. Ce procédé est répété de manière récursive sur les sous-listes afin de trier l'ensemble de la collection.