Tri par insertion

Sur l’image

1. 1Un bloc déjà à sa place dans la section gauche ordonnée en formation
2. 2L’espace ouvert sur l’étagère où le bloc soulevé va se loger
3. 3Le bloc suivant tenu au-dessus de la rangée, prêt à être inséré
4. 4Un bloc plus grand décalé d’un pas vers la droite pour faire de la place
5. 5Un bloc à l’extrémité droite qui attend encore d’être traité

Exemples

• Trier une main de cartes à jouer en glissant chaque nouvelle carte à sa place.
• Ranger des livres sur une étagère en insérant chaque livre à sa place.

Quiz : Tri par insertion (16 ans)

1. 1

   Pendant le tri par insertion, que se passe-t-il pour l’élément suivant lorsqu’il est inséré dans la partie gauche ordonnée ?

   • Il est déplacé directement à la fin de la partie droite non triée, sans comparaison.
   • Il est échangé plusieurs fois avec l’élément situé tout à droite jusqu’à atteindre l’extrémité gauche.
   • Il est placé à sa position correcte tandis que les éléments plus grands de cette partie se décalent d’une position vers la droite.
2. 2

   Après chaque insertion dans le tri par insertion, que peut-on dire de la partie gauche de la rangée ?

   • Elle reste ordonnée.
   • Elle contient uniquement les plus grands éléments de la rangée.
   • Elle devient complètement non triée jusqu’à l’étape finale.
3. 3

   Selon la carte, le tri par insertion fonctionne bien pour quels types de listes ?

   • Uniquement les très grandes listes dans un ordre aléatoire.
   • Uniquement les listes triées dans l’ordre inverse.
   • Les petites listes ou les listes déjà presque ordonnées.

Les réponses, avec leur explication, sont dans l’application. Cette leçon est sortie de la semaine en accès libre : son quiz fait partie de l’abonnement.