Quicksort é um algoritmo de ordenação dividir-e-conquistar que escolhe um pivô, particiona elementos em menores e maiores que ele, e depois ordena recursivamente cada lado. Média O(n log n), pior caso O(n²).
A ideia
Particionamento coloca o pivô em sua posição final ordenada; tudo à esquerda é menor, tudo à direita é maior. Repita recursivamente em ambos os lados.
