排序算法

1、冒泡 O(n^2) 稳定
2、选择排序 O(n^2) 不稳定，因为它是选择最小的与前面的位置交换，被交换的数的稳定性被破坏了
3、快速排序 O(nlogn) 不稳定
4、插入排序O(n^2) 稳定
5、希尔排序 平均O(n^1.5 ) 最好 O(n) 最坏O(n^1.5) 不稳定
6、桶排序 O(xn) 稳定
7、基数排序O(xN) 稳定
8、归并排序 O(nlogn) 稳定
9、堆排序 O(nlogn) 不稳定