The merge sort is a recursive algorithm that can be used to sort an array by first sorting smaller versions of an initial list of object. In this discussion, provide a simple of code sample of Merge sort and describe the benefits of using the merge sort. What are the key steps that must be taken to ensure an efficient sorting of objects?

In your answer, specifically think of and give a real-life scenario where

Merge sort may be used

Merge sort may be a better fit than Quick and Radix sorts