最小和问题----利用归并排序算法

最小和问题定义：
给一个数组，将每个数左边比该数小的数加起来，作为该数的最小和，最后将所有数的最小和相加作为最后的最小和。
例如 3，10，6，17，9
3左边没有，最小和为0；
10左边3比10小，最小和为3；
6左边3比6小，最小和为3；
17左边3，10，6都比17小，最小和为3+10+6=19；
9左边3，6比9小，最小和为3+6=9；
所以最终的最小和为0+3+3+19+9=34.

解题思路：
可以利用归并排序的方法，分的时候不进行操作，在合并的时候，如果左边部分比右边部分小，就统计最小和。在最后左右部分分别排好的情况下，依次从头比较左右部分，记录最小和。
小和数就是左部分的小和数加右部分的小和数再加合并过程中的小和数。