How many interchanges will happen when the sequence of letters of "SORTED" is sorted using bubble sort?
Show answerHide answer
Correct answer: (B) 11
Explanation
Bubble sort makes one swap per inversion. In S O R T E D (order D < E < O < R < S < T), the inversions are S:4, O:2, R:2, T:2, E:1, totalling 11 interchanges.