Question

Given the original array below:

41 38 27 29 42 33

Which of the following is not a possible outcome after two passes through the bubble sorting algorithm?

A) 27 29 38 33 41 42

B) 41 38 42 33 29 27

C) 27 29 41 33 38 42

D) None of the above.

PLEASE SHOW EVERY ITERATION STEP BY STEP. thanks

Answer 1

41 38 27 29 42 33
Array after iteration 1: 38 27 29 41 33 42
Array after iteration 2: 27 29 38 33 41 42
Array after iteration 3: 27 29 33 38 41 42
Array after iteration 4: 27 29 33 38 41 42
Array after iteration 5: 27 29 33 38 41 42
Array after iteration 6: 27 29 33 38 41 42

A. 27 29 38 33 41 42 is the outcome after 2 iterations of the bubble sort algorithm on given array