Tri par insertion
🇬🇧 Insertion sort
Algorithme de tri qui construit le tableau trié élément par élément. Il prend un élément non trié et l'insère à la bonne position dans la partie déjà triée, en décalant les autres éléments si nécessaire.
💡 Exemple
Comme trier une main de cartes : on prend une carte et on la glisse à sa place parmi celles déjà triées dans l'autre main.