After each bubble sort pass, the sorted element is dropped from later passes, so the working list:
AShrinks
BShuffles
CStretches
DSplinters
Answer & Solution
Correct answer: A. Shrinks
1. Elements already in place need no more comparison.
2. They are excluded from the following passes.
3. So the list being worked on shrinks.
_Source: syllabus Computer Science Class XII, Chapter 5, Sorting._
Keep practising Sorting Algorithms
Browse all Sorting Algorithms questions for Engineering — Tanzania, or explore more Computer Science topics.