ํ ์ ๋ ฌ (Heap Sort) ์๊ณ ๋ฆฌ์ฆ : '๋ถ๋ชจ์ ๊ฐ์ด ์์์ ๊ฐ๋ณด๋ค ํญ์ ํฌ๋ค or ์๋ค' ๋ฅผ ๋ง์กฑํ๋ ์์ ์ด์งํธ๋ฆฌ ํ ์ ํน์ฑ์ ์ด์ฉํ์ฌ ์ ๋ ฌ ์ํ. ์ ํ ์ ๋ ฌ ์ ์์ฉํ ์๊ณ ๋ฆฌ์ฆ ๋ฉ์๋ swap() : a[idx1] ๊ณผ a[idx2] ๋ฅผ ๊ตํ ๋งค๊ฐ๋ณ์ : int[] a, int idx1, int idx2 ๋ฉ์๋ donwHeap() : ๋ฐฐ์ด a์ index left ๋ถํฐ right ๊น์ง ์์๋ฅผ ํ์ผ๋ก ๋ง๋ ๋ค ๋งค๊ฐ๋ณ์ : int[] a, int left, int right ๋ฉ์๋ heapSort() : ๊ธธ์ด๊ฐ n์ธ ๋ฐฐ์ด a๋ฅผ ํ ์ ๋ ฌ ๋งค๊ฐ๋ณ์ : int[] a, int n - ํ ์ ๋ ฌ : void swap(int[]a, int idx1, int idx2) { int t = a[idx1]; a[idx1..