array is 77,8,9,7,5,22,5

Recall the problem of finding local minimum in an array. An element is a local minimum if it is less than the element to its immediate left as well as less than the element to its immediate right. That is, we say the element Ali] att index i is a local minimum only if Ali) KA[i 1] and Ali]