Le tri par insertion

Le tri par insertion est l'algorithme le plus naturel pour l'humain : c'est ainsi que nous trions les cartes à jouer dans nos mains. Plus efficace que le tri par sélection sur des données presque triées.