逆序对数的计算

使用“分治三步法” ： 划分，递归，合并。

类似与归并排序，我们只看右边的元素，计算右边的元素的逆序对。

当右边的数组A中的一个元素j要合并到T数组中去的时候 

左边数组中还没复制到T数组中的元素都是比A[j]还要大的元素。 只要把总数/2 - 左边已经合并的元素就是对于A【j】存在的逆序对数的个数。