归并排序的实际用法-------简单实现

由于看了左神的视频，对于归并排序有了更多的熟悉：

下面有两个实际用例，比如：

小和问题:题目意思是把左边比右边大的数都加起来，例如

                 2,4,6,8,1,3,7

首先2比4，6，8，7小，所以有2*5个和；

其次4比6，8，7小，有3*4个和；

依次。。。

所以这就可以用归并排序的思想，首先将数组进行分治；分成2，4，6和8，1，3，7

每个过程就是将左边进行排序，正好就是2，4，6（假设之前2，4，6进行分治已经计算好这个小数组的小和）

右边是1，3，7，8；然后都从最左边开始数，2比1大，将右边移动一位到达3，然后2小于3，说明肯定有3到8这3个数大于2，这利用了右边已经排好序的规则，就不需要一个个遍历，直接根据索引得出，然后移动2到4，再比较，发现4比3大，再移动右边，依次

这就利用了归并排序的分批量操作，首先对分好的左边小数组进行小和计算，然后对于右边进行计算，然后再比较左边所有和右边的大小，根据索引的关系得出这左右合并的大数组小和，这样也不会出现重复比较且利用了索引，不需要遍历，每一次都是分批次的操作，然后小批次变成大批次，最后完成；

另一个是求逆序对个数，也是这么做的，这里就不再赘述。