Write a program to test the function you designed in Exercise 12 to improve the performance of bubble sort. Write a program to test the function you designed in Exercise 16. (Recursive Binary Search)...

Write a program to test the function you designed in Exercise 12 to improve the performance of bubble sort.

Write a program to test the function you designed in Exercise 16.

(Recursive Binary Search) The binary search algorithm given in this chapter is nonrecursive. Write and implement a recursive version of the binary search algorithm.