최대 힙이 배열 `[9, 7, 8, 3, 4]`로 저장되어 있다. 키 10을 삽입한 뒤 상향 조정을 완료한 배열은?

1. 1

   [9, 7, 10, 3, 4, 8]

   오답 이유10이 부모 8보다 크므로 인덱스 2에 머물 수 없고 루트 9와도 교환해야 한다.
2. 2

   [10, 9, 8, 3, 4, 7]

   오답 이유7은 삽입 경로에 없으므로 인덱스 1에서 이동하지 않는다.
3. 3

   [10, 7, 9, 3, 4, 8]

   정답 근거삽입 경로 5→2→0에서 10이 8, 9와 차례로 교환된 정확한 결과다.
4. 4

   [10, 8, 9, 3, 4, 7]

   오답 이유인덱스 1의 7은 삽입 경로에 포함되지 않으므로 8로 바뀌지 않는다.