Den værste case-tidskompleksitet af Quicksort er
O (n^2) .
Dette forekommer, når valg af drejning konsekvent resulterer i stærkt ubalancerede partitioner. For eksempel, hvis det mindste eller største element gentagne gange vælges som drejning. Dette fører til, at den ene partition har N-1-elementer og den anden har 0 elementer. Rekursionen svarer derefter effektivt til selektionssortering eller boble.
