Write a program to search an element in an array. Given a sorted array, how do you search an element in an array. Think for a…