原题链接题解任意交换两个数，会使序列的逆序对数加减一个奇数。（不懂的，请打开线性代数紫本第七版第五页）所以如果两个序列，初始逆序对数的奇偶性不同，肯定无法兑换成功那么，如果两个序列，初始逆序对数的奇偶性相同，是否一定能对换成功？答案是一定可以的，我们做相邻对换，由于相邻对换总是