Algoritmul parcurge de doua ori un sir si ia cate o pereche: daca elementul din dreapta este mai mic, il schimba cu actualul. Se sorteaza doar elementele de pe pozitia 1 incepand, 0 este variabila auxiliara pt interschimbare.
Exemplu:
Sirul 0 6 3 5 7 4 cu n = 5
0 este elementul ce se afla in v[0], el nu va fii inclus in sortare.
Se parcurge sirul: 6 > 3 => il inverseaza, noul sir devine 3 6 5 7 4
6 > 5, se schimba, devine 3 5 6 7 4
6 < 7, ramane
7 > 4 => 3 5 6 4 7
Inca o data
3 < 7
5 < 6
6 > 4 = > 3 5 4 6 7
6 < 7
Deci rezultatul va fii 3 5 4 6 7
