摘要： 排序总结 1， 直接插入排序 将序列中的数一个一个插入新的序列， 平均时间复杂度为O（n^2），最好O(n),最坏O(n^2) 空间复杂度O（1） 2， 希尔排序 缩小增量排序，增量不好确定. 平均时间复杂度O(n^1.5),最好O(n)，最坏O(n^2) 空间复杂度为O(1) 3， 冒泡排序 逐个 阅读全文