Question

Can you explain me how to merge the array in the merge sort algorithm?​

Answer 1

The merge sort algorithm recursively divides the array into halves until we reach the base case of array with 1 element. After that, the merge function picks up the sorted sub-arrays and merges them to gradually sort the entire array.