최대 힙 트리나 최소 힙 트리를 구현해 정렬하는 방법이다.

트리 구조로 보여주는 움짤을 찾아보려 했으나 귀찮았다.

퀵소트와 마찬가지로 분할정복 알고리즘이다.
재귀함수를 이용해 배열을 절반으로 잘라가며 분할하고 정복한다.

분할 정복 알고리즘의 대표적인 예시이며 피봇을 기준으로 정렬해 나가는 정렬 방법이다.

배열의 모든 요소를 앞에서부터 이미 정렬된 배열과 비교하여 적절한 위치를 찾는 정렬 방법이다.

인접한 두 원소를 비교하며 정렬하는 방법이다.
학기 초에 자주 접해서 익숙하다.

위 움짤은 마약같다.

주어진 배열에서 가장 작은 숫자를 앞으로 옮겨가며 정렬하는 방법이다.