JAVA插入排序代码实现

package sort;

import java.util.Arrays;

public class InsertSort {

    public static void main(String[] args) {
        int []arr= {101,34,119,1};
        insertSort(arr);

    }
public static void insertSort(int[]arr) {
    
    for(int i=1;i<arr.length;i++) {
    int val=arr[i];
    int index=i-1;
    //保证给Val 找插入位置不越界
    //Val<arr[Index] 待插入的数还没找到插入位置
    //arr[Index]后移
    while(index>=0&& val<arr[index]) {
        arr[index+1]=arr[index];
        index--;
    }
    //当退出while,说明插入位置找到 Index+1
    arr[index+1]=val;
    System.out.println(Arrays.toString(arr));
}
}
}