Le tri rapide (Quick Sort) est un algorithme efficace basé sur le principe de diviser pour régner.
Il choisit un pivot, sépare les éléments plus petits et plus grands, puis trie récursivement chaque partie.
• Complexité moyenne : O(n log n)
• Avantages : très rapide, peu de mémoire
• Inconvénients : moins stable, peut être lent si mal utilisé
• Utilisation réelle : largement utilisé (ex. JavaScript sort)