[9급 국가직 컴퓨터일반 2024년 9번]

다음 파이썬 코드는 이진 탐색을 이용하여 자연수 데이터를 탐색하는 함수이다. (가), (나)에 들어갈 내용을 바르게 연결한 것은? (단, ds는 오름차순으로 정렬된 중복 없는 자연수 리스트이고, key는 찾고자 하는 값이다)

def binary(ds, key):
    low = 0
    high = len(ds) - 1
    while low <= high:
        mid = (low+high) // 2
        if key == ds[mid]:
            return mid
        elif key < ds[mid]:
            (가)
        else:
            (나)
    return

(가) (나)