Consider the following array and what is the status of the array after the third pass when we use the bubble sort?
Input: 75, 45, 10, 20, 85, 15, 105
Output: 10, 15, 20, 45, 75, 85, 105
After the first pass: 45 10 20 75 15 85 105
1
45 10 20 75 15 85 105
2
10 20 45 15 75 85 105
3
10 20 15 45 75 85 105
4
10 15 20 45 75 85 105