Write the algorithm for a linear search (non-recursive) program. The program reads an integer and loops through an array to find it. Assume the array has already been populated with random numbers and they are not sorted. If the integer is found, the program outputs the index position of where the integer exists in the array. If the integer is not found, the program prints the message Integer not found. a. Create a flowchart for the program. b. Write the pseudocode for the program. C. Create a Nassi-Shneiderman diagram for the program