GATE DS&AI 2024 | Question: 35

Question

Consider the following sorting algorithms:

1. Bubble sort
2. Insertion sort
3. Selection sort

Which ONE among the following choices of sorting algorithms sorts the numbers in the array $[4,3,2,1,5]$ in increasing order after exactly two passes over the array?

• A. $\text{(i)}$ only
• B. $\text{(iii)}$ only
• C. $\text{(i)}$ and $\text{(iii)}$ only
• D. $\text{(ii)}$ and $\text{(iii)}$ only

Answer 1

Bubble sort needs 3. Insertion sort wastes 1 to assume first element as sorted. Selection sort does it in 2 with first pass swap [4, 1] and second pass swap [3, 2]. So B.