(Do in java)

- List all steps used to search for 15 in the sequence 1, 3, 5, 6, 8, 9, 11, 15 using

a) the linear search.

b) the binary search.

- Rewrite Algorithm 2 (Linear Search Algorithm) using for loop instead of the while loop.

- Using these algorithms to sort 6, 2, 3, 1, 5, 4 in increasing order, showing the lists obtained at each step.

a) Bubble sort

b) Insertion sort.