Do utworzenia partycji musimy ze zbioru element, nazwany piwotem. Wszystkie elementy mniejsze od piwotu będą leżały w lewej partycji, natomiast elementy większe od piwotu w prawej partycji. Miejsce, w którym znajdą się elementy równe, nie ma wpływu na proces sortowania, dlatego mogą one występować w obu partycjach. Również porządek elementów w każdejz partycji nie jest ustalony.
Jako piwot można wybierać element pierwszy, środkowy, ostatni, medianę lub losowy. Dla naszych potrzeb wybierzemy element środkowy:
piwot ‹ d[(lewy + prawy) div 2]
piwot - element podziałowy d[ ] - dzielony zbiór lewy - indeks pierwszego elementu prawy - indeks ostatniego elementu
