Algorytm sortowania szybkiego możemy opisać następująco: najpierw sortowany zbiór dzielimy na dwie części w taki sposób, aby wszystkie elementy leżące w pierwszej części były mniejsze lub równe od wszystkich elementów drugiej części zbioru.
Następnie sortujemy rekurencyjnie tym samym algorytmem lewą i prawą cześć tablicy.
Połączenie tych dwóch partycjiw jeden zbiór daje w wyniku zbiór posortowany. Ogólna strategia podziału:
1. wybieramy element rozgraniczający - piwot (wyznaczający podział), ten który trafi na właściwe miejsce
2. przeglądamy tablice od jej lewego końca, aż znajdziemy element większy niż rozgraniczający
3. przeglądamy tablice od jej prawego końca, aż znajdziemy element mniejszy niż rozgraniczający
4. oba elementy, które zatrzymują przeglądanie tablicy, są na pewno nie na swoich miejscach w tablicy, wiec je zamieniamy ze sobą
