摘要： 从书本上看的，这里记录下。1.时间复杂度（平均时间复杂度）插入排序：O(N2);希尔排序：O(N2) Hibbard增量的希尔排序平均：O(N7/6) 堆排序：O(NlogN) （每次需要构建堆，比较次数较多；为了减少开销，每次删除的数据放到头（从小到大排）或尾（从大到小排）归并排序：O(Nl... 阅读全文