Test by Bikram | Mock GATE | Test 3 | Question: 22

Question

Bubble sort is used to sort the following sequence of numbers: $7 5 3 1 2 9$.

What will the sequence be after the 2$^{nd}$ iteration?

• A. $1$ $2$ $3$ $5$ $7$ $9$
• B. $3$ $1$ $2$ $5$ $7$ $9$
• C. $5$ $3$ $1$ $2$ $7$ $9$
• D. $3$ $5$ $7$ $1$ $2$ $9$

Answer 1

Initial sequence: 7 5 3 1 2 9

After first iteration: 5 3 1 2 7 9

After second iteration: 3 1 2 5 7 9