The merge sort algorithm is based on the divide and conquer algorithm technique. Merge sort divides the array into two subarrays.
