Submit a single Java source file named $`$ mergeSorting.java$`$ containing your code.

$1.$ Write a Java program to implement the Merge Sort algorithm.

$2.$ Your program should:

o Take an array of integers as input.

o Sort the array using Merge Sort.

o Print the sorted array after sorting.

$3.$ The merge sort algorithm uses the divide$-$and$-$conquer approach, so divide the array recursively and merge the sorted subarrays.

$4.$ Ensure that your solution includes the following:

o A mergeSort function that recursively divides the array.

o A merge function that merges two sorted subarrays.

$5.$ Your code should be well$-$commented to explain the logic behind each step.