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

最小和问题定义： 给一个数组，将每个数左边比该数小的数加起来，作为该数的最小和，最后将所有数的最小和相加作为最后的最小和。 例如 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. 解题

>>阅读原文<<