计算序列逆序数

逆序数是一种衡量一个序列和标准序列差异的办法。在只能交换相邻元素的情况下，每交换一次，逆序数增加或减少1。

在行列式计算里面，也决定了某一项系数的符号。

按照定义计算逆序数，需要O(n^2)的时间。

简单想了一下，思路和快速排序一样，要缩小比较的规模。

可以用原始序列构造一个二叉树。假设标准序列是升序的。那么每次比较向左插入就代表逆序数加1。当二叉树构造完成，就能得到逆序数的结果。

能够得到nlgn的时间复杂度。