Merge Sort
Algorithm
Divide: Split the array into two halves recursively until each subarray contains one element.
Conquer: Merge the smaller sorted arrays into a single sorted array.
Combine: Use the merge function to merge sorted arrays.
Pseudocode for ...
