JAVA实现排序-希尔排序

在取好增量之后，运用直接插入排序，详情请看https://blog.csdn.net/qq_36370187/article/details/79980179

package shell;

public class Shell {

public static void print(int[] arr){
for(int n=0;n<arr.length;n++){
System.out.print(arr[n]+" ");
}
System.out.println();
}

static void fun(int[] a){
int length = a.length;
int index;
//增量取值公式index=index/3+1，第一次是index=length/3+1
for(index=length/3+1; index>=1; index=index/3+1){
//直接插入排序
for(int i=index;i<length;i=i+index){
int temp = a[i];
int j;
for(j=i-index;j>=0&&temp<a[j];j=j-index){
a[j+index] = a[j];
}
a[j+index] = temp;
}
System.out.print("index="+index+",  ");
print(a);
if(index == 1){//最后一趟排序index必须等于1
break;
}
}
}
public static void main(String[] args) {
int[] arr = {49,38,65,97,76,13,27,49,55,4};
fun(arr);
}


}