Найти подмассив с минимальной суммой

public int getMaxSubSum(int[] array,int start,int end)
        {
           int maxSum = 0;
            int partialSum = 0;
            for (int i = 0; i < array.Length; i++)
            {
                partialSum += array[i]; 
                if(maxSum > partialSum)
                {
                    start = i;
                    maxSum = partialSum;
                }
 
                if (partialSum > 0) { partialSum = 0; end = i; }
            }
            Console.WriteLine(end);
            return maxSum;
        }

using System;
 
class Program
{
    static int[] getMinSubArray(int[] array)
    {
        int minSum = array[0];
        int a = 0;
        int b = 0;
 
        for (int i = 1; i < array.Length; i++)
        {
            for (int j = 0; j <= i; j++)
            {
                int sum = 0;
 
                for (int k = j; k <= i; k++)
                    sum += array[k];
 
                if (sum < minSum)
                {
                    minSum = sum;
                    a = j;
                    b = i;
                }
            }
        }
 
        int[] newArray = new int[b - a + 1];
 
        for (int i = 0; i <= b - a; i++)
            newArray[i] = array[i + a];
 
        return newArray;
    }
 
    static void Main()
    {
        int[] array = new int[] { -9, 7, -8, -6, -5, 7, 8, 9 };
        Console.WriteLine(string.Join(", ", getMinSubArray(array)));
        Console.ReadKey();
    }
}