希尔排序不稳定，其时间复杂度的下界是O（nlog2n）
堆排序的时间复杂度是O（nlog2n）
快速排序的时间复杂度是0（nlog2n）
冒泡排序的平均时间复杂度O（n^2）
选择排序最坏时间复杂度 O（n^2）
插入排序时间复杂度O(n^(1-2))
归并排序时间复杂度O(n log n)
基数排序时间复杂度O (nlog(r)m)，其中r为所采取的基数，而m为堆数
计数排序对输入的数据有附加的限制条件：
1、输入的线性表的元素属于有限偏序集S；
2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。
在这两个条件下，计数排序的复杂性为O(n)。
桶排序
对于N个待排数据，M个桶，平均每个桶[N/M]个数据的桶排序平均时间复杂度为：
O(N)+O(M*(N/M)*log(N/M))=O(N+N*(logN-logM))=O(N+N*logN-N*logM)
当N=M时，即极限情况下每个桶只有一个数据时。桶排序的最好效率能够达到O(N)。
