Card 1 of 28
Question
In bubble sort, what happens after the first complete pass through a list of 8 items?
tap to flip
Answer
The largest item in the unsorted portion 'bubbles' to position 8 (the end). It is now in its correct final position. The next pass only needs to check positions 1-7.