排序方法                   平均时间     最好时间     最坏时间
桶排序(不稳定)           O(n)              O(n)            O(n)
基数排序(稳定)           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)            O(n^2)
选择排序(不稳定)       O(n^2)          O(n^2)         O(n^2)
直接插入排序(稳定)   O(n^2)           O(n)            O(n^2)