Chapter 9.2, Problem 9.1CP

Explanation of Solution

Difference between linear search and binary search:

Linear search	Binary search
Linear search or sequential search is a process of searching for particular element one by one till the last element in an array.	Binary search is a process of searching for particular element in a sorted array by using divide and conquer rule.
The search array may be in sorted order or unsorted order.	The search array should be in a sorted order.
The search uses a loop that iterates from the beginning till the last element to find the search element...