插入排序算法

插入排序：从元素的第二个值开始 假设第一个值是排序完成的队列，每次向排序好的队列中插入值得时候都由后往前，直到找到自己应该在得位置

 public static void compare2(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            int current = arr[i];
            int perIndex = i - 1;
            while (perIndex >= 0 && current < arr[perIndex]) {
                arr[perIndex + 1] = arr[perIndex];
                perIndex--;
            }
            arr[perIndex + 1] = current;
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

    }