a sequential search member function of sorted type has the following
1. A sequential search member function of Sorted Type has the following prototype: void Sorted Type::Search( int value, bool & found); a. Write the function definition as a recursive search, assuming a linked list implementation. b. Write the function definition…