Write a C/C++ program to sort a list of elements using the merge sort algorithm. Note: Merge sort is an O(n log n) comparison-based sorting algorithm. Most implementations produce a stable sort, which means that the implementation preserves the input order of equal elements in the sorted output.