정렬 후 회전된 배열 2.1_(a)

A = [2, 3, 4, 5]                    # 해당하는 배열

def MaxValFind(A):
    L = len(A)                      # 배열의 길이
    M = L//2                        # 배열의 중간 인덱스 번호
    if L == 2:                      # 계속해서 나누어가면서 최종적으로 배열의 길이가 2가 되었을 때에는, 
        if A[0] >= A[1]:            # 두개의 원소를 비교했을 때, 큰 값을 리턴한다.
            return A[0]
        else:
            return A[1]
    if A[0] >= A[M]:                # 배열 중간의 원소가 배열의 처음의 원소보다 작을때에는, 
        return MaxValFind(A[:M])    # 중간 원소를 기준으로 나눈 배열의 앞에 최대값이 존재한다는 반증이기 때문에
    else:                           # 중간 원소를 기준으로 슬라이싱하여 나눈 배열을 재귀를 사용해서 풀어낸다.
        return MaxValFind(A[M:])    # 위와 반대의 경우에는 중간값 뒤의 값들이 포함되어 있는 배열을 사용해서 재귀로 풀어낸다.
                                    # 이와 같이 재귀를 반복해 나가면서 최종적으로 2개의 원소가 담긴 배열의 원소 값을 비교하였을 때
                                    # 큰 원소의 값을 return하게 된다면, 해당 결과가 배열의 최대값이다.
print(MaxValFind(A))