After each iteration in bubble sort…. A. one less comparison is made in the next iteration. B. at least one element is at its sorted position. C. Both A & B are true. D. Neither A nor B are true. Answer Workspace Report Discuss Answer with explanation Answer: Option B Explanation The correct answer is at least one element is at its sorted position In one iteration of Bubble sort, the maximum of the set in hand is moved at the end of the unsorted list. Hence one less comparison Workspace
Discuss about the question