힙 정렬 (heap sort) 뜻

최대 힙을 만든 뒤 가장 큰 값을 하나씩 끝으로 보내며 정렬하는 방법

Sorting by building a max heap and repeatedly moving its top to the end

단계별로 보기

1. 힙 정렬은 가장 큰 값이 맨 위에 오는 힙을 만든 뒤 하나씩 꺼냅니다.
2. 최대 힙으로 바꾸면 가장 큰 8이 맨 앞에 옵니다.
3. 맨 앞의 8을 맨 끝과 바꾸면 8의 자리가 정해집니다.
4. 남은 값으로 다시 힙을 만들면 6이 맨 앞에 옵니다.
5. 이렇게 반복하면 큰 값부터 뒤에 쌓여 정렬이 끝납니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.