병합 정렬은 정렬하고자 하는 배열을 반씩 계속 쪼개어 가장 작은 단위로 만들고, 이를 순서대로 다시 병합하는 과정에서 비교를 수행해 정렬하는 알고리즘입니다.