merge sort라고 흔히 부르는 것.

분할정복 방식을 이용한다.

O(nlogn)이라서 매우 좋다.

가장 작은 데이터 집합으로 분할하고, 그 내부에서 정렬하면서 점점 올라가는 그런 형태임.

두개의 그룹을 병합하는 과정 : 투 포인터 개념을 이용한다.

: 왼쪽 포인터와 오른쪽 포인터의 값을 비교하여 작은 값을 결과 배열에 추가하고 포인터를 오른쪽으로 1칸 이동시킨다.