直接插入排序代码和原理

直接插入排序的原理是将数组分成，已排好序的和待排序的两个数组。

通过比较排好序的最后一个元素和待排序的第一个元素，判断是否要进行交换

设置 i 的初始值为1，而不是从0开始。j 的初始值为i-1

每一轮 j 都要遍历到最前端，并且比较arr[j]和arr[j+1]

代码如下：

public static void InsertSort(int[] arr){
    for (int i=1;i=0;j--){
            if (arr[j]>arr[j+1]){//如果排好序的数组的最后一个数比待排序数组的第一个数大
                int temp=arr[j+1];//将待排序数组的第一个数和排好序数组的最后一个进行交换
                arr[j+1]=arr[j];
                arr[j]=temp;
            }
        }
    }
    System.out.println(Arrays.toString(arr));
}