힙의 목적은 전체 순서가 아니라 대표값 유지다
top은 빠르게 보지만, 전체를 정렬해서 보여주려면 pop을 반복하거나 별도 정렬 비용을 내야 합니다.
현재 최소 top
1
147938
heap
극값 후보를 계속 갱신
스케줄링, 다익스트라, Top-K처럼 우선순위가 바뀌는 문제에 적합합니다.
sort
전체 순서를 한 번에 확정
모든 원소의 순위가 필요한 출력에서는 정렬이 더 직접적입니다.