[7급 국가직 자료구조론 2022년 13번]

다음 C 코드는 이진 탐색을 이용하여 정수 데이터를 탐색하는 함수이다. (가), (나)에 들어갈 내용을 바르게 연결한 것은? (단, key는 찾고자 하는 값, a[]는 오름차순으로 정렬된 정수 배열, n은 배열의 크기이다)

int search(int key, int a[], int n) {
    int mid;
    int left = 0;
    int right = n-1;
    while ((가)) {
        mid = (right + left) / 2;
        if (key == a[mid]) return mid;
        if ((나)) right = mid - 1;
        else left = mid + 1;
    }
    return -1;
}

(가) (나)