排序算法

排序方法	平均时间	最好时间	最坏时间
冒泡排序(稳定)	O(n^2)	O(n)	O(n^2)
直接插入排序(稳定)	O(n^2)	O(n)	O(n^2)
基数排序(稳定)	O(n)	O(n)	O(n)
归并排序(稳定)	O(nlogn)	O(nlogn)	O(nlogn)
快速排序(不稳定)	O(nlogn)	O(nlogn)	O(n^2)
堆排序(不稳定)	O(nlogn)	O(nlogn)	O(nlogn)
希尔排序(不稳定)	O(n^1.25)
选择排序(不稳定)	O(n^2)	O(n^2)	O(n^2)
桶排序(不稳定)	O(n)	O(n)	O(n)