import java.util.Arrays;

public class InsertSort {
    public static void main(String[] args) {
        int arr[] = {1,9,7,6,3,2};
        //int arr[] = {};

        System.out.println("初始化  :"+Arrays.toString(arr));
        Insert(arr);//进行排序
        System.out.println("排序完毕:"+Arrays.toString(arr));
    }
    public static void Insert(int[] arr){
        for(int i=1;i<arr.length;++i){//第 0 元素可以默认为排好序

            int j = i-1,x = arr[i];
            while( j>=0 && arr[j]>arr[i] )j--;//找到第一个比目标值小的数的位置
            for(int k=i;k>j+1;--k)
                arr[k] = arr[k-1];//移型换位

            arr[j+1] = x;
            System.out.println("第:"+i+"趟  :"+Arrays.toString(arr));

        }
    }
}

效果图 ：喜欢我Idea效果图的可以去我的博客看教程美化:https://blog.csdn.net/weixin_43900387/article/details/103971722