DO IT IN C++.

This is ONE question. Try to match the output and explain everything.

Question 1: Write a function to implement following function prototype void search int array[], int length, int key The function takes input an integer array, the size of the array, and a key to search. The function outputs the key value and a message whether or not the key exists in the array. If the key exists, function outputs the number of occurrence of the key in the array Question2: Write a function to sort the array in Descending order (from largest to smallest) and output the result. You should implement the following function prototype and use the selection sort provided in the book page 545 void selectionSort (int list[], int length); Submit a single spp file for both questions. You should get the similar output as belovw Output: CAWINDOWS1system32\cmd.exe 6 has found? the number of occurrence is 4 not found 0 Press any key to continue