힙 복원 검증

정답 확인은 top, 비교 방향, 복원 경로 순서로 한다

힙 배열의 중간 순서보다 루트와 부모-자식 관계를 먼저 확인해야 push, pop, heapify 오류를 빠르게 찾습니다.

1 top 확인 루트가 현재 최소/최대인지 본다.
2 비교 함수 확인 최소 힙과 최대 힙 방향을 구분한다.
3 복원 방향 확인 push는 위, pop은 아래로 이동한다.
4 경계 케이스 확인 빈 힙, 중복, 음수를 포함한다.
PASS 조건
✓
모든 부모-자식 쌍이 조건을 만족 형제끼리 정렬되지 않아도 힙으로는 정상입니다.
✓
pop 결과만 순서대로 나온다 정렬된 전체 출력은 반복 pop 이후에 확인합니다.