分治策略
在分治策略中，我们递归求解一个问题，每层递归中应用如下三个步骤：
分解（Divide）: 将问题划分为规模更小的子问题
解决（Conqquer）：递归求解子问题。如果子问题规模足够小，则停止递归，直接求解
合并（Combine）: 将子问题的解组合为原问题的解
最大子数组问题：
最大子数组必然是一下三种情况之一：
1.完全位于子数组A[low...mid]中，因此 low=< i =< j =< mid
2.完全位于子数组A[mid+1...high]中，因此 mid< i =< j =< high
3.完全位于子数组A[mid+1...high]中，因此 low =< i =< mid < j =< high
统计逆序数