Wie jeder Informatiker in seinem Studium lernt, ist bei jedem rekursiven Verfahren darauf zu achten, dass das zu lösende Problem mit jeder Rekursionsstufe garantiert kleiner wird.Dies kann bei Quicksort auf verschiedene Weise erreicht werden; beispielsweise indem bei der Unterteilung das Pivotelement nicht in den beiden "Unterhälften" mitsortiert wird. Dadurch ist der schlimmste Fall: Die eine Unterhälfte ist leer, die andere enthält "alles minus 1 Element", womit das Problem mindestens 1 Element kleiner wurde.