Assume that list consists of the following elements.What is the result after bubble sort completes? int list[] = {2, 56, 34, 25, 73, 46, 89, 10, 5, 16};
A) 89 73 56 46 34 25 16 10 5 2
B) 2 56 34 25 5 16 89 46 73
C) 2 5 10 16 25 34 46 56 73 89
D) 2 10 16 25 34 46 56 73 89

Question

Quizplus · Accepted Answer

Bubble sort works by comparing adjacent elements and swapping them if they are not in the correct order. It then repeats the process until the list is in the correct order. So, after the first pass, the largest element (89) will be at the end of the list. In the second pass, the second largest element (73) will be sorted to the penultimate position and so on until the list is sorted in ascending order. Therefore, the correct answer is C.

Assume That List Consists of the Following Elements