Heap Sort, 힙에서 최댓값 추출
배열을 max-heap 으로 만든 뒤, 루트(최댓값)를 끝으로 보내며 heap 크기를 줄여간다. In-place + O(n log n) 보장.
메타데이터
| ID | heap-sort |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 14 elements · 8 chapters · 10 effects |
| 태그 | #heap-sort #sorting #heap #in-place |
본문에 삽입
```anim:heap-sort
{}
```