Redigerer Kvikksortering (avsnitt)

==== Analyse av verste tilfelle ====
Den mest ubalanserte posisjon inntreffer når «dreiepinnen» deler listen opp i to underlister med størrelsene {{math|0}} og {{math|''n'' − 1}}. Dette kan inntreffe hvis «dreiepinnen» er det minste eller det største elementet i listen, eller i enkelte implementasjoner (Lomutos metode) når alle elementene er like.

Hvis dette inntreffer gjentatte ganger i hver posisjon, da prosesserer hvert rekursivt kall en liste som er en mindre i størrelse enn den forrige listen. Vi kan foreta {{mono|'''{{math|''n'' − 1}}'''}} nøstede kall før vi kommer til en liste av størrelse 1. Dette betyr at [[kallstakk]]en er en lineær kjede av {{mono|'''{{math|''n'' − 1}}'''}} nøstede kall. Kall nr ''i'' foretar {{mono|'''{{math|''O''(''n'' − ''i'')}}'''}} arbeid på partisjonen, og <math>\textstyle\sum_{i=0}^n (n-i) = O(n^2)</math>, slik at i dette tilfellet krever Quicksort et tidsforbruk på {{mono|'''{{math|''O''(''n''²)}}'''}}.