W przypadku typowym, algorytm sortowania szybkiego jest najszybszym algorytmem sortującym z klasy złożoności obliczeniowej O(n log n)- stąd pochodzi jego popularność w zastosowaniach.
Musimy jednak pamiętać, iż w pewnych sytuacjach (zależnych od sposobu wyboru piwotu oraz niekorzystnego ułożenia danych wejściowych) klasa złożoności obliczeniowej tego algorytmu może się degradować do O(n2)
Do tego, poziom wywołań rekurencyjnych może spowodować przepełnienie stosu i zablokowanie komputera. Z tych powodów algorytmu sortowania szybkiego nie można stosować bezmyślnie w każdej sytuacji tylko dlatego, iż jest uważany za jeden z najszybszych algorytmów sortujących - zawsze należy przeprowadzić analizę możliwych danych wejściowych właśnie pod kątem przypadku niekorzystnego - czasem lepszym rozwiązaniem może być zastosowanie algorytmu sortowania przez kopcowanie, który nigdy nie degraduje się do klasy O(n2).
