逆序对分治算法用递归

逆序对分治算法是一种基于归并排序的算法，用于统计一个数组中逆序对的数量。该算法采用递归的方式将数组分成两个子数组，然后对子数组进行排序并统计逆序对的数量，最后将两个子数组合并成一个有序的数组。在合并的过程中，统计逆序对的数量。

具体实现过程如下：
1. 将数组分成两个子数组，分别递归调用逆序对分治算法。
2. 对两个子数组进行排序，并统计两个子数组内部的逆序对数量。
3. 合并两个子数组，并统计跨越两个子数组的逆序对数量。
4. 返回子数组内部逆序对数量和跨越两个子数组的逆序对数量之和。

该算法的时间复杂度为O(nlogn)，与归并排序的时间复杂度相同。因此，逆序对分治算法是一种高效的算法，适用于大规模数据的排序和逆序对统计。