Bubblesort ist ein Vergleichssortierverfahren, das in wiederholten Durchläufen benachbarte Elemente vertauscht, so dass nach jedem Durchlauf das jeweils größte noch unsortierte Element an sein endgültiges ("oberes") Ende "aufsteigt".
Erklärung
Wiederhole für $i = 1$ bis $n-1$: durchlaufe das Array von links nach rechts und vertausche Paare $(a[j],a[j+1])$ falls $a[j]>a[j+1]$.
Optional: stoppe früh, wenn in einem Durchlauf keine Vertauschung stattfindet (Array bereits sortiert).