摘要： 插入排序：适合于序列基本有序的情况 1：直接插入排序：o^2 就是从第一个开始，代排序的数字插入到已经排序好的数列中。 在之前的直接插入排序加一个优化，本来我们插入的时候我们是从尾向前或者从头向前，也就是相当于找一个适合他的位子，用二分查找，找到他的合适位子。查找的时间复杂度从n变到了nlogn，但 阅读全文