希尔排序步骤分析（笔记）

希尔排序步骤分析

指路b站《算法很美》
个人觉得老师讲的十分nice

希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。

首先定义出增量（interval），为数组arr.length/2，来分组。

以int[]arr={9,8,7,6,5,4,3,2,1};为例

interval=arr.length/2=4

组别	元素
第一组	9、5、1
第二组	8、4
第三组	7、3
第四组	6、2

然后在组内进行插入排序

public class day07 {
   

	public static void main(String[] args) {
   
		int[]arr= {
   9