A pior complexidade do tempo do Quicksort é
o (n^2) .
Isso ocorre quando a seleção do pivô resulta consistentemente em partições altamente desequilibradas. Por exemplo, se o menor ou maior elemento for escolhido repetidamente como o pivô. Isso leva a uma partição a ter elementos N-1 e a outra com 0 elementos. A recursão então efetivamente se torna semelhante ao tipo de seleção ou tipo de bolha.
