Chapter 9, Problem 3AW

Explanation of Solution

Pseudocode explanation:

The variable “index”, “scan” and “unsortedValue” is declared as integer. The first element is compared with the next one and the comparison carried out till the last index. Assign “index” to “scan”. If the “array[scan-1] ” is less than the “array[scan]” then swap is performed for that particular pairs of element.

The given pseudocode performs the “Insertion sort algorithm”.

Insertion sort algorithm

• Sorting is a process to place the elements in order...