Différences

Ci-dessous, les différences entre deux révisions de la page.

--- les_programmes_a_connaitre:algorithmique_premiere:tri_insertion [2023/02/10 13:47] – eg
+++ les_programmes_a_connaitre:algorithmique_premiere:tri_insertion [2023/02/10 13:48] (Version actuelle) – eg
@@ Ligne 7: / Ligne 7: @@
-====== Comment ça fonctionne?  ======{{  :les_programmes_a_connaitre:algorithmique_premiere:tri_insertion1.gif|}}
+====== Comment ça fonctionne?  ======
+{{  :les_programmes_a_connaitre:algorithmique_premiere:tri_insertion1.gif|}}
 Dans une liste de n éléments nous partirons de l'élément n2 (en pseudo-code) jusqu'à n-1 en comparant  n2 à n1, si n2 est plus grand que n1 alors aucun changement ne sera fait. On passe à l'élément suivant, on compare n2 à n3 on se rend compte que n3 est plus petit que n2 alors on sort n3 de la liste on change de place n2, on compare ensuite n1 à n3, n1 est plus petit que n3 donc n1 reste à sa place et on insert n3 à la place d'origine de n2.