Write a C++ function named linear_search that accepts an integer value to search for, an array of integers, and the number of integers in the array. Using the linear search algorithm, the function must return the position of the first parameter in the array. If the first parameter is not in the array, the function returns -1.

Tips and Hints:

• You can go back to the implementations we did in Chapter 01 in Python as a foundation. While you can't use the one with the built-in functions, the others give you options.
• If you haven't, watch the video of 08.09 where I walk you through the binary search function.
• Have a small driver to make sure your code works.
• Remember to check with an array of unsorted numbers!