数据结构与算法-希尔排序

一.希尔排序

1.概述

希尔排序：它是插入排序的改进版，称“缩小增量排序”。

希尔排序的速度比插入排序快，但是，希尔排序是非稳定排序算法。

合适的增量

对于元素个数为n的数组，一般是n/2来计算。

如果n为100，那么增量序列为50、25、12、6、3、1。

Hibbard序列

增量算法：2*k-1，增量序列为1、3、5 …

2.参考文献

希尔排序_百度百科

数据结构与算法-插入排序

二.代码

#include<iostream> 
#include<cmath>
using namespace std;
//希尔排序 （三层循环实现） 
int main()