QuickSort, MergeSort - O(n log n). BubbleSort, InsertionSort - O(n^2), для малых n. CountingSort, RadixSort - линейные при ограничениях на данные. Стабильность и in-place важны по задаче.