插入排序2(CSP2021)
题目描述
输入/输出例子1
3 4
3 2 1
2 3
1 3 2
2 2
2 3
1
1
2
样例解释
【样例 1 解释】 在修改操作之前，假设 H 老师进行了一次插入排序，则原序列的三个元素在排序 结束后所处的位置分别是 3, 2, 1。 在修改操作之前，假设 H 老师进行了一次插入排序，则原序列的三个元素在排序 结束后所处的位置分别是 3, 1, 2。 注意虽然此时 a2 = a3，但是我们不能将其视为相同的元素.
3 4
3 2 1
2 3
1 3 2
2 2
2 3
1
1
2
【样例 1 解释】 在修改操作之前，假设 H 老师进行了一次插入排序，则原序列的三个元素在排序 结束后所处的位置分别是 3, 2, 1。 在修改操作之前，假设 H 老师进行了一次插入排序，则原序列的三个元素在排序 结束后所处的位置分别是 3, 1, 2。 注意虽然此时 a2 = a3，但是我们不能将其视为相同的元素.