Chapter 14, Problem 12RE

Explanation of Solution

a)

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.

Selection sort:

A sort where the smallest elements are found repeatedly and removed until no elements remain in them is called as selection sort.

Walkthrough of the selection sort:

The given set of elements are “4 7 11 4 9 5 11 7 3 5”

Step 1: Swap the elements 4 and 3.

Run 1: 3 7 11 4 9 5 11 7 4 5

Step 2: Swap the elements 4 and 7...

Explanation of Solution

b)

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.

Selection sort:

A sort where the smallest elements are found repeatedly and removed until no elements remain in them is called as selection sort.

Walkthrough of the selection sort:

The given set of elements are “-7 6 8 7 5 9 0 11 10 5 8”

Step 1: The smallest element 0 and 6 needs to be swapped

Run 1: -7 6 8 7 5 9 0 11 10 5 8

Step 2: Swap the elements 6 and 0.

Run 2: -7 0 8 7 5 9 6 11 10 5 8

Step ...