인프런 커뮤니티 질문&답변

강의 6:34까지 재귀함수로 배열의 반반을 원소 1개씩으로 분할하는 것 까지는 이해가 가는데, 왜 병합되어 정렬이 완료되는지는 이해가 안갑니다. ㅠㅠ

function MergeSort(arr, leftIndex, rightIndex){
if(leftIndex < rightIndex){
let midIndex = parseInt((leftIndex + rightIndex) / 2);
MergeSort(arr, leftIndex, midIndex);
MergeSort(arr, midIndex + 1, rightIndex);
}
}

까지는 분할만 이루어진 것 아닌가요?

아니면 분할+병합이 이루어져있다고 가정하는 건가요?

감사합니다.