Sortowanie bąbelkowe opiera się na zasadzie porównania i ewentualnej zmiany par sąsiadujących ze sobą elementów. Jeśli np liczba 1 znajduje się na 5 pozycji w tablicy (a powinna na 1). to za pierwszym przebiegiem znajdzie się na pozycji 4. za kolejnym przebiegiem na 3, itd. aż dojdzie do 1.
BUBBLE SORTING(T)
for i<— 1 ton-1 do
for j4—1 to n-i do
19