1.Use the bubble sort algorith to sort the following sequence of integers: 12 8 49 29 18 43

How many passes will the algorithm perform to guarantee the entire sequence is sorted?

What is the list obtained after the first pass?

What is the list obtained after the third pass?

What is the list obtained after the final pass?

2.Show how the binary search searches for 12 in the sorted list below:

1 7 8 11 12 16 24 29 34 45 49 51 53 56 57 61 69 74 95 99