import java.util.Arrays;

public class Demo3
{

    public static void main(String[] args)
    {
        Integer[] list = {7, 3, 8, 5};

        Integer[] help = new Integer[list.length];	// Helper array

        printArray(list);

        // Merge arrays of 1 elements
        MergeSort.merge(list, 0, 1, 2, help);
        MergeSort.merge(list, 2, 3, 4, help);
        
        printArray(list);	// We now have 2 elements sorted !

        // Merge arrays of 2 elements
        MergeSort.merge(list, 0, 2, 4, help);

        printArray(list);	// We now have 4 elements sorted !
    }

    public static <T> void printArray(T[] A)
    {
        for(int i = 0; i < A.length; i++)
            System.out.print(A[i] + " ");
        System.out.println();
    }
}