摘要： 希尔排序是插入排序的进化版，在进行比交换位置时以增量进行交换或移动；通过比较相距一定间隔的元素来工作；各趟比较所用的距离随着算法的进行而减小，直到只比相邻元素的最后一趟排序为止，因此有时也叫缩减增量排序 直接上代码吧（可能并不是最好的例子）： 以gap=3为例，结合代码： 希尔排序与插入排序不同的是 阅读全文

摘要： 插入排序是最简单的排序算法之一，保证从位置0到p上的元素为已排序状态。 上图的p=1是指数据的下标，移动的位置是从位置p往左边移动 看例子： 以p=4趟来结合代码说明： 阅读全文