Den sämsta tidskomplexiteten för Quicksort är
o (n^2) .
Detta inträffar när pivotvalet konsekvent resulterar i mycket obalanserade partitioner. Till exempel, om det minsta eller största elementet upprepade gånger väljs som pivot. Detta leder till att en partition har N-1-element och den andra med 0 element. Rekursionen blir sedan effektivt lik siffror eller bubbelsorter.
