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

B