W momencie, kiedy kończymy podział danego zbioru elementów na partycję, wskaźnik j wyznacza pozycję dla piwotu.
Tak, jak już wcześniej wspomnieliśmy - lewa partycja (część podzielonego zbioru) zawiera elementy mniejsze od piwotui zaczyna się na początku zbioru, a kończy na pozycji j - 1.
Partycja prawa, zatem zawiera elementy, które są większe lub równe piwotowi. Zbiór ten zaczyna się od pozycji j + 1, natomiast kończy się na końcu zbioru.
Operacja podziału zbioru elementów na partycję posiada klasę złożoności obliczeniowej O(n), jest to klasa liniowa.