Merge Sort

What is Merge Sort? Merge sort is an algorithm for rearranging an array. The algorithm divides the array into two halves, recursively sorts them, and finally merges the two sorted halves. How does merge sort work? Merge sort used the DAC techniq...