Mergesort Algorithm

The method mergesort is intended to use the helper methods merge and msort in order to sort an array of objects. merge must use two arrays as parameters and msort must passs one array as a parameter. Do not change method headers it is requried to be done this way.

public static void mergesort(Comparable[] a) { // implement }

public static Comparable[] msort(Comparable[] a)

{

// implement

}

public static Comparable[] merge(Comparable[] a, Comparable[] b)

{

// implement

}