Bubble Sort moves one largest value to the end on every pass — drill-1

DSA SheetLesson · no judge

1 of 4 parts done

CODE DRILL 1 · RUN ONLY

Write it, run it, read the output

This is a scratch drill — your code runs, nothing is graded or recorded. No test cases, no expected output, no verdict.

TASK

Apply optimized Bubble Sort to [5, 1, 4, 2, 4]. Print the array after every completed pass, including the pass with no swaps, then stop when a pass makes no swaps.

C++

Loading editor…

OUTPUT

Sample

1 4 2 4 5
1 2 4 4 5
1 2 4 4 5

What a finished answer prints, from the lesson. Nothing has run yet — press Run and this is replaced by your program’s own output.

3 parts left before this item is marked done.Next part · Code drill 2