Computer Science - Algorithms - Bubble sort - Trace Bubble Sort
P1: 'Array [4,2,7,1,3]. After first complete pass, array is:' → [2,4,1,3,___] [7 - largest bubbles to end]. P2: 'How many passes needed for [5,4,3,2,1]?' → ___ [4 passes for 5 elements]. P3: 'Optimization check: [1,2,3,5,4]. How many passes with swapped flag?' → ___ [2 - pass 1 swaps 5,4; pass 2 no