Describe the best- and worst-case running times for this pseudocode

NOTE*: This pseudocode is for an algorithm called MAX, that receives as input an array A[i . . j] of positive numbers and returns the index for largest number in A[i . . j]. Assume that i j and that there may be repeated numbers in the array.

function MAX(A,i,j) maxIndex =i for k=i+1 to j if A[k]>A[ maxIndex ] maxIndex=k return maxIndex end function