1. 병합정렬이란?

나눠진 배열을 합치며 정렬해가는 알고리즘이다. 이게 무슨 말인고 하니, 순서대로 설명하자면 아래와 같다.

1. 원소 한개씩으로 나눈다.
2. 두개씩 묶는다.
   2.1 묶은 배열을 정렬한다.
3. 계속 두개씩 묶어서 계속 정렬한다.
4. 결국 정렬된 하나의 배열이 나온다.

2. 수도코드

25.10.02 - 08:30:00 작성예정