Rédigé avec l’aide d’une IA, relu et corrigé par l’équipe Ludicademy · mis à jour le 19 septembre 2026 · Notre méthode
- Le tri par sélection cherche le plus petit du reste et le met à sa place définitive
- Le tri par insertion glisse chaque nouvel élément à sa place parmi les précédents
- La sélection fait le même travail sur une liste déjà triée, l'insertion en profite
Ce qu'on fait sans y penser
Ramasser une main de cartes et la ranger est un algorithme de tri, exécuté sans y penser. L'écrire oblige à répondre à des questions qu'on n'avait jamais posées : quel geste exactement, sur quelle carte, et quand s'arrête-t-on ?
Deux méthodes se déroulent parfaitement à la main, avec un vrai jeu de cartes sur une vraie table. Elles donnent le même résultat et n'ont pas la même allure.
Sélection ou insertion
| Le tri | Le geste répété | Ce qui est trié en cours de route | L'image |
|---|---|---|---|
| Par SÉLECTION | Chercher le plus petit du reste, le mettre à sa place | Le début de la liste, définitivement | On pioche dans le tas |
| Par INSERTION | Prendre la carte suivante, la glisser au bon endroit | Le début de la liste, provisoirement | On range sa main au fur et à mesure |
Le tri par sélection, déroulé en entier
Sur cinq cartes, on peut suivre chaque étape et compter chaque comparaison.Liste de départ : 5, 3, 8, 1, 9. Passe 1 — on cherche le plus petit parmi les cinq, c'est 1, on l'échange avec la première case. La liste devient 1, 3, 8, 5, 9. Passe 2 — on cherche le plus petit parmi les quatre restants, c'est 3, il est déjà à sa place, on ne bouge rien. Passe 3 — le plus petit parmi 8, 5, 9 est 5, on l'échange avec 8 : 1, 3, 5, 8, 9. Passe 4 — le plus petit parmi 8, 9 est 8, déjà en place. Terminé. Quatre passes pour cinq cartes, et à chaque passe on a comparé tout le reste : 4 puis 3 puis 2 puis 1, soit dix comparaisons. Pour n cartes, on en fait n fois n moins 1, le tout divisé par deux — et pour cent cartes, cela fait déjà quatre mille neuf cent cinquante.

Ce qui rend un tri correct
Un tri est juste si, à la fin, deux choses sont vraies ensemble : la liste est ordonnée, ET elle contient exactement les mêmes éléments qu'au départ. La seconde s'oublie facilement, et c'est celle qui attrape les vrais bogues : un tri qui perd une carte ou en duplique une reste parfaitement ordonné, et parfaitement faux.






- Le tri par sélection cherche le plus petit du reste et le met à sa place définitive
- Le tri par insertion glisse chaque nouvel élément à sa place parmi les précédents
- La sélection fait le même travail sur une liste déjà triée, l'insertion en profite
- Un tri est correct si la liste est ordonnée ET contient les mêmes éléments qu'au départ
Après une passe de tri par sélection sur 5, 3, 8, 1, 9, que vaut la liste ?
Le plus petit, 1, est échangé avec la première case : le 5 qui s'y trouvait part à la place du 1.
Quel tri profite d'une liste déjà presque triée ?
L'insertion s'arrête dès que l'élément est à sa place ; la sélection compare tout, toujours.




