heap sort

힙을 이용한 정렬 알고리즘.

동의어 : 힙소트
관련 : heap
*로직 서술은 하지 않겠음. 귀찮 = =;... *

힙 소트는 힙추출시에 최종값을 최초값과 바꾸는 형태를 띈다.
그 결과(?), 기존 비교문이 가지고 있는 형태의 반대방향으로 정렬이 된다.

그점을 해결하기 위해 !isrightLess() 형태로 비교하면
기존 함수가 가지고 있던 역방향소트를 해결할 수 있다.

...

NowMark killofki@.

*참고*
내용서술 : killofki
참고서적 : Computer Algorithms in C ( 다다미디어 (1994) )