Jako przykład posortujmy zbiór [8 3 5 8 4 2 5 7 6 9 4 9 3 7 8 7 4]
lp.
Operacja
Opis
1
8
3
5
8
4
2
5
7
6
9
4
9
3
7
8
7
4
Dzielimy zbiór na partycje, wyznaczamy na piwot element środkowy
2
8
3
5
8
4
2
5
7
4
9
4
9
3
7
8
7
6
Piwot wymieniamy z ostatnim elementem
3
j
Umieszczamy na początku zbioru wskaźniki. Wskaźnik i będzie przeglądał zbiór do przedostatniej pozycji. Wskaźnik j zapamiętuje miejsce wstawiania elementów mniejszych od piwotu
8
3
5
8
4
2
5
7
4
9
4
9
3
7
8
7
6
i
4
j
Wskaźnikiem i szukamy elementu mniejszego od piwotu