排序算法——希尔排序（两种实现）

之前写了快速排序和归并排序，虽然这两种排序算法问的最多，也具有一定的难度。希尔排序作为插入排序的一种，里面有着插入排序的影子。我会讲解一下希尔排序的两种实现方式。

对于希尔排序，重点在于增量。什么是增量，即希尔排序会分组进行操作，而分组的依据就是通过增量来执行的。那么增量又是什么呢？我画图来讲解一下吧~

知道了增量那么就很简单了。就是根据组内的值进行比较即可。那么希尔排序有两种方法实现：

①交换法（速度慢，不建议用）

②移位法（利用插入排序的思想进行交换法的优化，速度快，建议希尔排序用这个方法实现）

①交换法代码实现：

	public static void shellSort(int arr[]){
   
		//交换变量
		int temp = 0;
		//第一个循环设置增量
		for(int step = arr.length / 2; step > 0; step