Tri par insertion

Le tri par insertion est parfois appelé le « tri du joueur de cartes » :

• le joueur tient les cartes déjà triées dans sa main ;
• il prend la carte suivante sur la table et l'insère au bon endroit dans sa main ;
• puis il recommence avec la carte suivante...

Illustration par des cartes

Tirons au hasard plusieurs cartes dans un paquet :

• On considère la carte la plus à gauche, le 4 :

cartes triées	cartes à trier

• La carte suivante est un 2. Le joueur la place avant le 4. Le 4 est « décalé vers la droite » :

cartes triées		cartes à trier

• La carte suivante est un roi, elle est déjà placée après le 4 :

cartes triées			cartes à trier

• La carte suivante est un 10. Le joueur la place entre le 4 et le roi. Le roi est « décalé vers la droite » :

cartes triées				carte à trier

• La dernière carte est un 3. Le joueur la place entre le 2 et le 4. Le 4, le 10 et le roi sont « décalés vers la droite » :

cartes triées