Q2. Research MergeSort and implement the following. Do not ask for user input in your test class.

1.A class named MergeSort

2.A class named TestMergeSort

a.Test the list below clearly showing the output before and after the sort. Name the array list3 {2,3,2,5,6,1,-2,3,14,12}

b.Test the list below clearly showing the output before and after the sort. Name the array list4 {8,3,4,5,22,-5,-2,7,1,18}