ProghubPH

Какие методы сортировки имеют гарантированную сложность O(n logn) в худшем случае?

 несколько вариантов
сортировка пузырьком (BubbleSort)
быстрая сортировка (QuickSort)
сортировка Шелла (ShellSort)
сортировка вставками (InsertionSort)
сортировка слиянием (MergeSort)
пирамидальная сортировка (HeapSort)