Question

The number of swaps made in pass 1 for the following list using Insertion sort is: \[ 9, 8, 14, 2, -8, 5 \]

• A. 0
• B. 1
• C. 2
• D. 3

Hint:

Insertion sort compares each element with the previous ones and swaps them into the correct position.

Answer 1

The Correct Option is C

In the first pass of insertion sort:
- 9 and 8 swap, resulting in: 8, 9, 14, 2, -8, 5.
- 14 is already in the correct place.
- 2 and 14 swap, followed by 2 and 9 swapping.
Thus, 2 swaps are made in pass 1.