Please use induction for the proof

3. Consider the following algorithm to answer the following question. Let n 2 0 be the number of people in line. This algorithm takes as input a list ai,.. . , an of heights, in centimeters, of the people in line, starting with the height a1 of the first person in the line. We assume for simplicity that all the heights are distinct, so there are no two people
PayPal Gateway not configured
PayPal Gateway not configured