江的福从零开始冲算法（插入排序希尔排序）

插入排序

import java.util.Arrays;

public class InsertSort {
    public static void main(String[] args) {
        long l = System.currentTimeMillis();
        int[] arr=new int[8] ;
        for (int i = 0; i < 8; i++) {
            arr[i]= (int) (Math.random()*80000);
        }
        //遍历无序数组，放入有序数组
        insert(arr);
        long l1 = System.currentTimeMillis();
        System.out.println(l1-l);
        System.out.println(Arrays.toString(arr));
    }

    static  void  insert(int[] arr){

        //防止空指针，当前要比较的数，与前面已排好序的数组，进行比较，每比较一次，将已排好的数组后移，即
        //8,-1,9,78,2 -》 8 8 9 78 2 若已是最小下标或该值大于下标值则退出比较
            int index=0;
            int temp=0;
        for (int insert = 1; insert <arr.length ; insert++) {

            index = insert - 1;
            temp = arr[insert];
            while (index >= 0 && temp < arr[index]) {
                arr[index + 1] = arr[index];
                index--;
            }
            //优化，只有当inser！=index++时在赋值
            index++;
            if (index!=insert) {
                arr[index] = temp;
            }

        }

    }
}

希尔排序：

import java.util.Arrays;

public class ShellSort {
    public static void main(String[] args) {
        int[] arr = {-1, 9, 7, -5, 2};
        shellSortByMove(arr);
    }

    //交换法
    public static void shellSortBySwap(int[] arr) {
        //循环设置步长,增量gap并逐步缩小增量
        for (int gap = arr.length / 2; gap > 0; gap /= 2) {
            //开始遍历，从最小值（即步长）
            for (int j = gap; j < arr.length; j++) {
                //分组开始比较并交换
                for (int k = j - gap; k >= 0; k -= gap) {
                    //如果当前元素比组中元素小交换
                    if (arr[k] > arr[k + gap]) {
                        int temp = 0;
                        temp = arr[k];
                        arr[k] = arr[k + gap];
                        arr[k + gap] = temp;
                    }
                    System.out.println(Arrays.toString(arr));
                }
            }

        }
    }

    //移动法
    public static void shellSortByMove(int[] arr) {
        for (int gap = arr.length / 2; gap > 0; gap /= 2) {
            for (int i =gap;i<arr.length;i++){
                //然后嵌入插入排序
                int temp=0;
                int j =i;
                temp=arr[j];
                while (j-gap>=0&&temp<arr[j-gap]){
                    arr[j]=arr[j-gap];
                    j-=gap;
                }
                    arr[j]=temp;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}