(2) Prove that the following method returns the maximum element of the array. int getMax(int[] A) { int max = A[0]; for(int i=1;imax) max = A[i]; return max