几种排序的时间复杂度

快速排序平均情况较快，平均复杂度也最低O(n)，但对于有序度较高的不如并归排序和希尔排序，冒泡和插入是一个复杂度的O(n^2)，效率还是比较低

http://blog.csdn.net/bjyfb/article/details/7513509

    各类算法的比较