交换3个逆序对改变2的说法是不正确的，这里只考虑了3数情况，其实还会夹杂其他数字的影响。一个好的解释是，一次循环位移其结果是发生了两次交换，而一个排列交换一次其奇偶性改变一次，最终我们要达到逆序对为0，所以初始逆序对必须是偶数