(bubble sort)
sortowanie polegajace na przegladaniu po kolei elementów porzadkowanego ciagu i zamienianiu miejscami sasiadujacych elementów tak, aby spelnialy relacje porzadkujaca; w ten sposób elementy mniejsze ("lzejsze") przesuwaja sie na poczatek ciagu niczym babelki w wodzie sodowej. Dla n elementów ciagu zlozonosc s.b. wynosi O(n2) Zob. tez notacja Q