Id like to see the correct answer.

Question #4 (30 points). Provide clear, concise answers to each of the following questions concerning the following code to perform a linear search through an input array: 1 Linear-Search (A, low, high, item) 2 found index0 a forlow to high if A- item found indexi 6 return (foundindex) return found each clause of the following loop invariant: - (10 points). if (item f Allow:i-), then (found.indez 0) (10 points). if (item e Alow: i 1), then (item Alfound.inder]) * (10 points). Prove the correctness of Linear-Search ( )