정렬 3줄 요약

힙정렬

1. 주어진 배열을 힙으로 만든다.
2. 힙의 루트 원소(=배열의 최댓값)를 따로 빼서 정렬한다.
3. 루트 원소가 없어진 힙에 대해 1,2 과정을 반복한다.

병합정렬

1. 원소 1개를 인접한 원소 1개와 크기를 비교해 정렬하고 묶는다(=병합한다).
2. 정렬된 묶음(2개)을 인접한 정렬된 묶음(2개)과 크기를 비교해 정렬하고 새로 묶는다.
3. 정렬된 묶음(4개)을 인접한 정렬된 묶음(4개)과 크기를 비교해 정렬하고 새로 묶는다.
   ...
4. 모든 정렬된 묶음이 전체 배열이 될 때까지 계속한다.

   묶음이 홀수 개일 때 마지막 남는 묶음은 그대로 두고 다음 과정으로 간다.

퀵정렬

1. 주어진 배열에서 (다양한 방법으로) 피봇을 선정한다.
2. 피봇 원소 크기를 기준으로 작은 원소, 큰 원소를 양쪽으로 분리한다.
3. 양쪽 배열 각각에 대해 1,2과정을 반복한다.

삽입정렬

1. 주어진 원소 중 하나를 선택해 배열에 넣는다.
2. 다음 원소를 선택해 배열의 적절한 위치에 삽입한다.
3. 모든 원소에 대해 2과정을 반복한다.