Merge Sort
The following implementation is in object oriented using the MergeSort class and ms object. Actual logic of Merge sort is in the function of Merge().The following C++ code will explains the implementation of Merge Sort and sort the user input numbers in descending order.