Time Limit: 1s
Memory Limit: 15MB
교재 6장을 참고하여 heap sort를 구현하시오 (오름차순 정렬).
* Heap sort 외의 sorting algorithm (insertion sort, quick sort 등)을 구현할 경우 점수 인정 안됩니다.
line 0: size of array n
line 1~n: array elements, one element per line
line 0~(n-1): array elements sorted in ascending order, one element per line
10 4 9 5 7 8 3 6 2 1 0
0 1 2 3 4 5 6 7 8 9