Tri par insertion
- Auteur :
- Johann DOLIVET
Dans l'algorithme, on parcourt le tableau à trier du début à la fin.
Au moment où on considère le i-ème élément, les éléments qui le précèdent sont déjà triés.
L'objectif d'une étape est d'insérer le i-ème élément à sa place parmi ceux qui précèdent. Il faut pour cela trouver où l'élément doit être inséré en le comparant aux autres, puis décaler les éléments afin de pouvoir effectuer l'insertion.
On commence par générer une liste (on peut paramétrer la taille de la liste).
Ensuite on effectue le tri pas à pas ou en lançant l'animation.