Compare les algorithmes de tri en temps réel — vois comment ils pensent
Compare les voisins, échange si mal ordonnés. Simple mais lent.
Insère chaque élément à sa place. Rapide sur données presque triées.
Trouve le minimum, le place au début. Toujours O(n²).
Divise autour d'un pivot. Le plus rapide en pratique !
Divise en deux, trie récursivement, fusionne. Toujours O(n log n).
Construit un tas max, extrait le max un par un. Garanti O(n log n).