JAVA中的插入排序

public class InsertSort {
    public static void main(String[] args) {
        int [] arr = {1, 23, 45, -1, 82, 11, 12};
        sort(arr);
    }

    private static void sort(int [] arr){


        // 排序数组长度减一次
        for (int i = 0; i < arr.length - 1; i++) {

            // 当前数后一个的值
            int value = arr[i + 1];
            // 当前数的索引
            int index = i;
            // 将相邻两个数进行比较， 后一个数是否比前一个数小，是就将后一个数移动前一位， 其余则后移一位
            // 寻找插入的位置
            while (index >= 0 && value > arr[index]){
                arr[index + 1] = arr[index];
                index --;
            }
            arr[index + 1] = value;
        }

        listArr(arr);
    }

    // 遍历数组
    private static void listArr(int [] arr){
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}