分两部分考虑,13……（2n-1）部分递增,就这部分里而言,逆序数τ1=0；同理后一部分24……（2n）的逆序数τ2=0.所以,只要算第一部分和第二部之间的逆序数就得到了总的逆序数,那就一个数一个数来看：对1来说,最小,τ=0...