C++

Write a menu driven program that has at least two functions (searchList and binarySearch) and will allow the user to:

- insert 10 integer items into an array

- choose a search option (1- linear, 2- binary, 0 - exit)

- search the array for a value entered buy the user

- include for option 2- binary search two additional submenus (b- bubble sort, and s selection sort) that allows the user to choose the sorting method prior to binary search. The sorted array should be displayed and then the user should be allowed to choose a search value

- allows the linear search to show ALL locations of the search value (this will require you to make some changes to the linear search function)

- includes input validation for correct menu options