Tri à bulles
🇬🇧 Bubble sort
Algorithme de tri qui parcourt répétitivement la liste en comparant les éléments adjacents et en les échangeant s'ils sont dans le mauvais ordre. Les plus grands éléments 'remontent' comme des bulles vers la fin de la liste.
💡 Exemple
Pour [4, 2, 5, 1] : on compare 4 et 2 (échange) → [2, 4, 5, 1], puis 4 et 5 (ok), puis 5 et 1 (échange) → [2, 4, 1, 5]. On recommence.