Use only C Programing

Problem Statement: Construct a 'Binary' Search function for searching an one dimensional array. Write an associated main C program that test this linear search function by call this function (Hint: This program is already shown in the text "C How to Program' chapter 6 under section 6.10.2 as Fig. 6.19 on Text Pages 243-246 8th Edition. Please understand the logic of this binary' search function. This type of search of an array works efficiently for VERY LARGE arrays.) The sample input and output is shown on text page 242 for sample given generated array input. For your Week#7 HW#5 Program#2 work, for this program, Do your own searches by constructing your own random number generation of 1024 samples between 1 and 10000 for generating the array instead of the array shown in book. Search the array for these values: 250, 4500, 7800 etc any three values that you saurch and show output for these inut on your doc. IMPortant: If you do not find these values in your array, print the nearest index and the associated array element value