归并排序采用二分法不断向下对[start,middle][middle+1,end]分别sort,然后再合并。
在向上合并的过程中,取左右最小的放在最左边。
在这一过程中,可以记录逆序对的数目。(左小于右,正序;左大于右,逆序。)
另外,在计算过程中,要清楚一点:
1. start,middle,end分别是下标
2. 总个数为下标相减,再加1