摘要： 1、基本思想 希尔排序是插入排序的一种，又称为“缩小增量排序”，插入排序对于有序的序列效率很高，但是每次只能将数据移动一位，所以一般情况下也是低效的，鉴于此，希尔排序也是直接插入排序的改进版本，比插入排序更加高效。 希尔排序实质上是一种分组插入方法，也就是说，将整个数组元素序列分割成若干个小的子序列 阅读全文

摘要： 1、基本思想 依次取出数组中的元素，将其插入到已经排好序的元素序列中，得到一个新的、排好序的数组。即每一步将一个数据插入到前面已经排好序的数组中，直到全部插入完为止。 2、算法描述 （1）从第i个元素开始（第一个元素认为已经被排序，因此i=1），将待插入的值赋值为temp=array[i]（设置“监 阅读全文