przypadek pesymistyczny – występuje gdy dane wejściowe sa juz posortowane, lub gdy sa uporządkowane w odwrotnej kolejności. W przypadku pesymistycznym, objawiającym się każdorazowym wyborem elementu najmniejszego, bądź największego w sortowanym fragmencie tablicy, złomność obliczeniowa przyjmuje postać:
przypadek przeciętny- średni czas działania algorytmu jest bliski najlepszemu przypadkowi. Quicksort. W wielu sytuacjach podziały przeciętne wypadają w połowie. Dla tak równomiernego rozkładu prawdopodobieństwa wyboru elementu, względem którego dokonujemy podziału, algorytm sortowania szybkiego wymaga czasu działania:
