stable排序
O(n^2): InsertionSort,BubbleSort
O(nlgn): MergeSort
O(n+k): CountSort, RadixSort
non-stable排序
O(n^2): SelectionSort
O(nlgn): QuickSort
排序稳定性stable
原文:http://www.cnblogs.com/hellogiser/p/stable-sort.html