Ex. 1 The following three points together compose one program, which should start with the prototypes, followed by the main, and then by the other functions. Include a short example of the execution at the end of the program as a comment.

a) Write a function that searches for the first position (index) of an integer value in an array of integer numbers. If the value cannot be found, the function should return -1. Here is the prototype for this function:

int Search_index(int array[], int size, int value);

void Insert_at_index(int array[], int &size, int value, int index);

Hint: You must start from the end of the array and shift forwards by one position all the elements from the last to the given index. After you have done this, you can insert the value at that given index.

c) In the main you should do the following:

• Declare an array of 50 elements. Ask the user for the size of the array and input the size and all the elements from the console.
• Ask the user for a value to be searched for in the array and call the first function to look for it. Output the result in a readable way (don't say it can be found at position -1, for example).
• Ask the user for a position in the array and for a value to be inserted at that position. Call the second function and then output the resulting array.