Merge Sort

• we merely compare the first two elements of the sorted arrays.  The smaller element is the first to be inserted in the destination array.
• A “merge” occurs when two pre-sorted arrays are combined into a larger, sorted array.