Aller au contenu
Ludicademy
Français
Thème Élan
ClairsSombres
S’inscrire
1re · Algorithmique

Trier : la méthode du joueur de cartes

deux tris qu'on peut exécuter à la main

≈ 3 min de lecture · palier 1re · trois questions à la fin

Rédigé avec l’aide d’une IA, relu et corrigé par l’équipe Ludicademy · mis à jour le 19 septembre 2026 · Notre méthode

En bref
  • 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 triLe geste répétéCe qui est trié en cours de routeL'image
Par SÉLECTIONChercher le plus petit du reste, le mettre à sa placeLe début de la liste, définitivementOn pioche dans le tas
Par INSERTIONPrendre la carte suivante, la glisser au bon endroitLe début de la liste, provisoirementOn 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.

Un tri par sélection fait toujours le même nombre de comparaisons, même sur une liste DÉJÀ TRIÉE : il ne le sait pas et vérifie quand même. Le tri par insertion, lui, s'en aperçoit et devient très rapide sur une liste presque triée. Deux tris de même famille peuvent donc se comporter de façon radicalement différente selon les données qu'on leur donne.

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.

OscarRangez ces cinq cartes, et dites-moi ce que vous faites.
SkeletJe regarde, et je range.
OscarVous regardez QUOI, d'abord ?
SkeletLa plus petite, je crois. Puis la plus petite du reste.
OscarVous venez de décrire le tri par sélection. Vous le pratiquiez depuis dix ans sans savoir son nom.
SkeletIl m'a rendu service sans se présenter.
À retenir
  • 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
Exercice

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.

Exercice

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.

Expressions à emporter

Expression Traduction
tri par sélectionchercher le plus petit du reste
tri par insertionglisser chaque élément à sa place
correction d'un triordonné ET mêmes éléments

Maintenant, jouez-la

Trois questions pour voir

La règle est lue. Voyons si elle est entrée : trois questions, ici même, sans compte.

6 exercices corrigés de logique en 1re → sans compte, corrigés à chaque réponse

La règle est lue ; il reste à la faire entrer. Trois minutes suffisent.

Jouer « le pont de cordes » → Quiz Express · sans compte

Ou choisissez votre salle :

Et côté jeux de société : 🎪 Échecs → les règles d'échecs

Sur papier : 🖨️ La fiche de cette leçon

Pour réviser : 📝 La fiche de révision

Toutes les leçons 1re