数组中的逆序对

题目：输入一个数组，求出这个数组中的逆序对的总数

例如在数组中{7,5,6,4}中，一共存在5个逆序对，分别是（7,6），（7,5），（7,4），（6.4），（5,4）.

解：该题目采用归并排序的方式；

（a）把长度为4的数组分解成连个长度为2的数组{7,5} and {6,4}

（b）把长度为二的数组分解为长度为一的数组{7} and {5} and {6} and {4}

（c）把长度为一的数组合并、排序；同时统计逆序数对

（d）。。。。

分析：假设已经有两个排好序的数组a1和a2；因为之前处理形成a1和a2时，已经计算出了a1和a2内部的逆序数对了，而且 a1 和a2 间的逆序数对 始终存在且不变；现在 合并a1 和a2 ，排序，并统计累加 逆序数对 即可；