排序算法之希尔排序(ShellSort)

排序算法之希尔排序（Shell Sort） 前言： 如果数据序列基本有序，使用插入排序更加有效。 基本原理： 1 核心思想：希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 2 算法分析： 希尔排序是把序列按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的元素越来越多，当增量减至1时，整个序列恰好被分成一组，排序便终止。

>>阅读原文<<