(後只人季 当a>b时 经对换后a的逆序数不变,b的逆序数减少1 因此对换相邻两个元素,排列改变奇偶性 设排列为a1…amb… b bc1…cn 现来对换a与b当 a  b 时， 经对换后 a 的逆序数不变， b 的逆序数减少1. 因此对换相邻两个元素，排列改变奇偶性. 设排列为 l m n a a ab b bc c 1 1 1 现来对换 a 与 b