// This program demonstrates merge sort algorithm. // Explanation: Merge sort is a divide-and-conquer algorithm that divides the array into two halves, sorts them recursively, and then merges the ...