排序稳定性stable

stable排序

O(n^2): InsertionSort,BubbleSort

O(nlgn): MergeSort

O(n+k): CountSort, RadixSort,BucketSort

non-stable排序

O(n^2): SelectionSort

O(nlgn): QuickSort, HeapSort

ShellSort