Sur les prochaines explication et démonstration le nombre d'éléments à trier sera toujours 10.
Et chaque chiffre dans la liste est généré aléatoirement entre 1 et 20.
La méthode dite à insertion avec 10 éléments se déroule de la façon suivante:
-L'élément le plus à gauche de la ligne (ou au début de la liste) se compare avec son voisin de droite pour savoir lequel est le plus petit d'entre eux. Si le premier est plus petit les deux ne bougent pas et le tri continue, mais si le premier est plus grand, il échangent de place.
-Par exemple dans le premier cas, 2 est plus petit que 5 alors les deux ne bougent pas.
-Mais dans le cas suivant, 5 est plus grand que 3 alors 3 prends la place de 5 et inversement.
-Il sagisait de la première intéraction mais maintenant nous allons voir la suite, dans le cas ou un élément échange de place pour monter vers le début de la liste, il va après son déplacement immédiatement se comparer avec son voisin de gauche pour monter le plus possible jusqu'à ce que son voisin soit plus petit. Enfin si tout c'est bien passé après que les 9 éléments se soient bien comparés ils devrait être triés.
Pour voir un exemple : "inspeter" puis "console" et rafraîchir la page pour voir un example de tri par inssertion étapes par étapes.
La seconde méthode, à Bulles, avec 10 éléments s'éffectue de cette manière:
-Les deux éléments le plus à gauche se comparent et échangeant de place si celui à droite est plus petit.
-Par exemple si 3 est l'élément 0 de la liste et que 4 est l'élément 1 rien ne se passe.
-Mais si il sagit de 4 comme élément 0 et 3 comme élément 1 les deux échange.
-Après avoir fait l'interation avec l'élément 0 et 1, on fait la même chose avec 1 et 2 jusqu'à 8 et 9.
-Tant que les éléments ne sont pas dans l'ordre on recommance depuis le début sauf sur les derniers éléments qui sont bien à leurs place.
-Par exemple la donnée la plus lourde à l'élément 9.
-Quand les éléments sont tous bien triés le tri prends fin.
Pour voir un exemple : "inspeter" puis "console" et rafraîchir la page pour voir un example de tri par inssertion étapes par étapes.