Consider the following array and what is the status of the array after the fourth pass when we use the bubble sort?
Array Elements: 20, 16, 12, 8, 4, 1
1
16, 12, 8, 4, 1, 20
2
12, 8, 4, 1, 16, 20
3
8, 4, 1, 12, 16, 20
4
4, 1, 8, 12, 16, 20
Consider the following array and what is the status of the array after the fourth pass when we use the bubble sort?
Array Elements: 20, 16, 12, 8, 4, 1