 Résumer le fonctionnement d'un algorithme de tri rapide
Quicksort est un algorithme de division pour régner qui trie de manière récursive une liste d'éléments. Il commence par sélectionner un élément pivot, qui divise la liste en deux partitions, puis trie de manière récursive les sous-partitions en répétant le processus jusqu'à ce que la liste soit entièrement triée. Quicksort est efficace dans la pratique et peut être plus facilement mis en œuvre avec un algorithme de partitionnement sur place, il a donc une bonne complexité d'espace.