Chapter 14.4, Problem 14SC

Explanation of Solution

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:

A sort where the first two halves of the data structure are sorted and then the sorted sub-arrays array is merged together to form a sorted list is called as merge sort.

Walkthrough of the merge sort:

The given set of elements are “8 7 6 5 4 3 2 1”

The list is split to obtain a sorted sub list as shown below:

Split 1: Split the elements into two equal halves...