quick sort: algorytm sortowania szybkiego

Algorytm sortowania działający na zasadzie dziel i zwyciężaj (divide and conquer). Dane w zbiorze do posortowania dzielone są na dwie części — w jednym podzbiorze znajdują się elementy mniejsze od pierwszego elementu, a w drugim większe. Nastepnie algorytm sortuje elementy w obu grupach i uzyskane wyniki łączy w jeden posortowany zbiór. Element względem którego porównywane są elementy nazywa się elementem osiowym (pivot).