插入排序——基本插入排序与希尔排序

插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 基本插入排序 思路： ①先将第一个元素看作是有序区间，第二个元素开始后的元素看作未排序列； ②从第二个元素开始直至最后，先让待排数据与前面的有序区间的最后一个数据进行比较， 直到其插入到有序区间的合适位置（即，插入后有序区间保持有序） ；        代码如下： 时间复杂度： 我们以将序列排为升序为前

>>阅读原文<<