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:
Ptak na godle Polski nie jest orłem – powszechnie przyjęło się, że jest to ptak bielik. A tak naprawdę bielik nie jest orłem. Należy on do rodziny ptaków jastrzębiowatych, jednak do podrodziny orłanów, a nie orłów.