São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:
Shellsort.
Quicksort.
Heapsort.
Radixsort.