希尔排序

一.简介

如果插入排序中，较小的数比较靠后，则数据移动较多，效率也就相对较差。

希尔排序是插入排序的一种（也称增量缩小排序），希尔排序把数据按一定增量分组，对每组数据使用插入排序，依次减小增量直到增量为1。

原理:

二.实现

package com.vincent;


import java.util.Arrays;

public class Main {
   
    public static void main(String[] args) throws Exception{
   

        int[] arr = new int[32]