Chapter 23.4, Problem 23.4.2CP

Program Plan Intro

Sorting:

Sorting is a process where the elements of a list are arranged in a particular order. The order of the list can be either present in the ascending order or descending order.

Merge sort:

• The algorithm will divide the list into two halves and the merger sort algorithm is applied at each half in a recursive way.
• The process is repeated in a recursive way until the list that is split is completely sorted.
• Once two halves of the list is sorted, the list is merged to obtain a sorted list.