quicksort - jeżeli znajdowanie pivota jest źle zrobione, tzn. odcina stałą liczbę elementów przy każdym partition,
np. stosunek 1:(n-1), to wtedy złożoność to n*O(n) = O(n^2)

mergesort - worst case O(n\log n)

insertsort - posortowany lub odwrotnie posortowany ciag bedzie mieć O(n^2)