이번 편은 이전 편으로부터 이어집니다.
지난 편에서 다룬 이진 탐색은 정렬되지 않은 배열을 대상으로 사용할 수 없습니다. 그렇다면 배열을 어떻게 정렬 상태로 유지할 수 있을까요?
가장 가까운 후임자 찾기
정렬 상태를 유지함은 삽입이 임의의 위치가 아닌 적절한 위치에 되어야 함을 의미합니다. 그럼 적절한 위치를 어떻게 결정할 수 있을까요? 새 요소의 위치는 현재 이보다 후임자이면서 가장 가까운 위치에 있어야 합니다. 이는 이진 탐색을 조금 변형...