Cunoscută și sub numele BubbleSort, metoda bulelor se bazează pe următoare idee:
- fie un vector
X[]cunelemente - parcurgem vectorul și pentru oricare două elemente învecinate care nu sunt în ordinea dorită, le interschimbăm valorile
- după o singură parcurgere, vectorul nu se va sorta, dar putem repeta parcurgerea
- dacă la o parcurgere nu se face nicio interschimbare, vectorul este sortat
