InsertionSort

Java private static void insertionSort(int[] array) { for (int i = 1; i < array.length; ++i) { int index = i - 1, mark = array[i]; while (mark < array ......

# [[ARC162B] **Insertion Sort 2**](https://www.luogu.com.cn/problem/AT_abc288_d) 本题还是对于不变量的考察，但是比较明显。 首先两个数捆绑插到任意一个位置可以等价为**偶数次**相邻交换（（因为你每次可以这样：比如现在是 ......