Given an unsorted array. Implement the recursive MergeSort function. In the MergeSort(), you need to call the merge() function implemented in 13084 - Merge Two Arrays.
The first line consists of the size of the array that needs to be sorted.
The second line consists of the elements of unsorted arrray.
The first line consists of the elements of sorted array.