page1
Le tri par insertion
Liste triée
Liste non-triée
3
2
5
1
3
2
5
1
2
3
5
1
2
3
5
1
1
2
3
5
On insère le 3 dans la liste vide.
On insère le 2 avant le 3 car 2 est plus petit que 3.
On insère le 5 après le 3 car 5 est plus grand que 3.
On insère 1 avant 2 car 1 est plus petit que 2.
On fait passer 3 dans la liste triée.
On fait passer 2 dans la liste triée.
On fait passer 5 dans la liste triée.
On fait passer 1 dans la liste triée. La liste non-triée est maintenant vide. L'algorithme est donc fini.