Quicksort est un tri diviser-pour-régner qui choisit un pivot, partitionne les éléments en ceux plus petits et plus grands, puis trie récursivement chaque côté. En moyenne O(n log n), pire cas O(n²).
L'idée
Le partitionnement place le pivot à sa position finale triée ; tout ce qui est à gauche est plus petit, tout ce qui est à droite est plus grand. On récurse sur les deux côtés.
