Le tri à bulles, est un algorithme de tri simple qui parcourt la liste à trier à plusieurs reprises, compare chaque paire d'éléments adjacents et les échange s'ils sont dans le mauvais ordre (ordre croissant ou décroissant). Le passage dans la liste est répété jusqu'à ce qu'aucun échange ne soit nécessaire, ce qui indique que la liste est triée.
| Meilleur | Moyen | Pire |
|---|---|---|
| O(n) | O(n²) | O(n²) |
Credits image : https://visualgo.net/