Tri par insertion

Dans l'algorithme, on parcourt le tableau à trier du début à la fin.[br]Au moment où on considère le i-ème élément, les éléments qui le précèdent sont déjà triés.[br]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.[br][br]On commence par générer une liste (on peut paramétrer la taille de la liste).[br]Ensuite on effectue le tri pas à pas ou en lançant l'animation.

Information: Tri par insertion