개념

• 복잡하지만 효율적인 알고리즘.
• *분할 정복 이라는 알고리즘 디자인 기법에 근거하여 복잡한 문제를 복잡하지 않는 문제로 분할하여 정복하는 방식. (재귀 사용)*
• 병합 정렬은 분할보다는 병합 과정에서 정렬이 이루어진다. 그래서 이름도 병합 정렬이다.

이해

• 과정