Рекомендуется в индексированных коллекциях например ArrayList.
Быстрая сортировка не рекомендуется для больших наборов данных.
Средний случай - O(nlogn).
Худший случай - O(n^2).
Рекомендуется в не индексированных коллекциях например LinkedList.
Средний случай - O(nlogn).
Худший случай - O(nlogn).