Solution to the min sum problem

Problem at: http://www.cseblog.com/2014/08/minimum-sum-of-numbers-in-array.html

This is O(n2). Need to check if there is a better solution.