Three Sum Zero + Max Seq Sum

public class ThreeSumZero {
    public static void main (String args[]){
        int array[] = {2, -9, 3, 1, 0, 9, -1, -3, -2, -5};

        // bruteGroup(array);

        largestGroup(array);
        smarterGroup(array);


    }

    private static void largestGroup(int[] array) {

        int imax = 0, jmax = 0, max = 0;

        for (int i = 0; i < array.length-1; i++)
            for (int j = i; j < array.length; j++) {
                int sum = 0;
                for(int k=i; k<j; k++)
                    sum += array[k];
                if (sum > max) {
                    max = sum;
                    jmax = j;
                    imax = i;
                }
            }

        for(int k=imax; k<jmax; k++)
            System.out.println(array[k]);

    }

    private static void smarterGroup(int[] array) {

        sort(array);


        for (int i=0 ; i < array.length; i++) {

            for (int j=i+1, k=array.length-1; j < k;)
            {
                if (array[i]+array[j]+array[k] == 0) {
                    System.out.println(array[i]+ " " +array[j]+ " " +array[k]);
                    j++;
                }
                else if (array[i]+array[j]+array[k] > 0)
                    k--;
                else
                    j++;
            }
        }


    }

    private static void sort(int[] array) {

        for (int i=0; i<array.length; i++)
            for (int j=0; j<array.length-1; j++) {
                if (array[j]>array[j+1]){
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
    }

    public static void bruteGroup (int array[]) {

        for (int i = 0; i < array.length; i++)
            for (int j = i; j < array.length; j++ )
                for (int k = j; k < array.length; k++)
                    if (array[i] + array[j] + array[k] == 0)
                        System.out.println(array[i] + " " + array[j] + " " + array[k]);
    }
}