import java.util.Arrays;

public class Demo
{

    public static void main(String[] args)
    {
        Integer[] list = {2, 9, 4, 6, 7, 3, 5, 8, 10, 1};
                         //     <----->  <----->        
			 //      sorted   sorted

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

	printArray(list);

        MergeSort.merge(list, 2, 5, 8, help);
        
	printArray(list);
    }

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