2) a) Write pseudocode for linear search, assuming that the input list is already sorted, and also return the would-be index for the key if the key is not in the list. Your algorithm should take advantage of the fact that the list is sorted, but still looks for the value by comparing the list elements one by one with the value. Problem: Linear Search in a sorted (in ascending order) list Input: list A[1...], n: the length of list A y: the value we are searching A[1...n] for and A[1]