证明“平均逆序个数”的一种新方法

A New Kind of Proof Method About Average Inverse Ssequence Number

分析了有关排序算法中的“平均逆序个数”问题，给出了此结果的一个新的证明，从而使现有的证明方法得到了较大幅度地简化．

By analyzed the problem of 'average inverse sequence numbers' concerning about sorting algorithm, a new kind of proof method that gain the result had been given in this thesis. The new methods simplify the prove procedure significantly in comparison with the existing proof method.