摘要： 插入排序的思想是，将序列分为两段序列，前面的序列是有序的，后面的是无序的，不断的将无序的序列中的元素往前面那个序列插入。 代码描述：（注意，这里的顺序表都是定义成0号位不用，那些接口adt也是相对应的，比如说初始化你传入的元素个数为6，其实开创的是7个元素的空间。） 希尔排序可以理解为普通插入排序的 阅读全文