如何计算一个整数列表中逆序对的数量？请手写代码实现，并分析时间与空间复杂度。

回答思路

1. 明确逆序对定义：i<j 且 a[i]>a[j]
2. 能给出暴力解并说明时间复杂度 O(n^2)
3. 正确实现基于归并排序的 O(n log n) 解法
4. 在归并过程中统计跨区间的逆序对数量
5. 能分析时间复杂度和额外空间使用