Input: 5 3 8 1 9 2 7
A machine performs Bubble Sort. What is the state after the 1st complete pass?

Question

Input:  5 3 8 1 9 2 7
A machine performs Bubble Sort. What is the state after the 1st complete pass?

Accepted Answer

(A) 1 3 5 8 2 7 9. Explanation: One pass of bubble sort bubbles the largest (9) to the end and adjusts others: 3 5 1 8 2 7 9. Wait — let's trace: 5↔3→3 5 8 1 9 2 7; 5<8 stay; 8↔1→3 5 1 8 9 2 7; 8<9 stay; 9↔2→3 5 1 8 2 9 7; 9↔7→3 5 1 8 2 7 9. Result: 3 5 1 8 2 7 9.