Ah, dernière chose, je me permets de te laisser ce gif animé qui illustre bien le processus :
http://upload.wikimedia.org/wikipedia/commons/c/c8/Bubble-sort-example-300px.gif
Tu remarqueras qu'à chaque fois qu'on à parcouru tout le tableau on exclut l'élément le plus à droite, qui se trouve être le plus grand de tous les éléments parcourus (entouré d'un carré noir sur le gif).
Le tri bulle fait remonter le plus grand élément telle une bulle dans un verre qui remonte à la surface de l'eau.