[7급 국가직 자료구조론 2013년 4번]

다음 배열에 저장된 데이터에 대해 내림차순으로 히프정렬(heap sorting)을 수행한다. 첫 번째 데이터를 출력하고 히프를 재구성 한 후에 배열의 6번째에 있는 데이터로 옳은 것은? (단, 배열의 첫 번째 인덱스는 1이다)

[1]	[2]	[3]	[4]	[5]	[6]	[7]	[8]	[9]
21	37	22	17	11	30	5	10	9