Tri par insertion

Le tri par insertion parcourt le tableau et insère chaque élément à sa place correcte dans la partie déjà triée. Ensuite, il recommence pour la partie restante du tableau : il cherche le plus petit parmi les éléments non encore triés, et l'échange avec la première position libre, et ainsi de suite jusqu'à ce que tout soit trié.

En résumé :

• À chaque étape, on sélectionne le plus petit élément restant,
• On le place à sa position correcte,
• Puis on continue avec le reste du tableau.