문제 링크

• http://icpc.me/14492

작동 방식

이전 글에서 설명했던 퀵 정렬과 같이 합병 정렬도 분할 정복 기법을 사용합니다.

문제 링크

• http://icpc.me/14491

문제 링크

• http://icpc.me/14490

문제 링크

• http://icpc.me/14489

퀵정렬은 분할 정복 기법을 씁니다.

문제 링크

• http://icpc.me/14496

문제 링크

• http://icpc.me/14495

문제 링크

• http://icpc.me/14494

작동 과정

버블정렬은 인접한 원소를 비교/교체 하고,
선택정렬은 가장 작은 값을 선택해서 앞으로 넣어주면서 정렬을 했습니다.
삽입정렬은 모든 자료를 앞에서 부터 차례대로 이미 정렬된 부분과 비교하여 적절한 위치에 삽입하는 방식으로 정렬을 진행합니다.