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

다음과 같이 배열에 저장된 데이터에 대하여 내림차순으로 히프 정렬(heap sort)을 수행할 때, 첫 번째 데이터를 출력하고 히프를 재구성 한 후에 배열의 여섯 번째에 있는 값은? (단, 배열의 첫 번째 색인 값은 1이다)

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