Odległość pomiędzy porównywanymi elementami ustalamy na 2.
31
24
65
33
41
47
97
97
88
97
1
2
3
4
5
6
7
8
9
10
Ponownie porównujemy elementy zbioru. Element z pozycji 3 jest większy od elementu na pozycji 5 dlatego zamieniamy je miejscami.
Podobnie z elementami nr 7 i 9 – je także zamieniamy miejscami
