머지 소트 편집하기 (부분)

==개요==
머지 소트는 문제를 작은 부분으로 나누고, 이를 정렬한 후 병합하는 방식으로 동작한다.  알고리즘의 동작 과정은 다음과 같다.
#리스트를 반으로 나눈다.
#각각의 부분 리스트를 재귀적으로 정렬한다.
#정렬된 두 리스트를 병합하여 하나의 정렬된 리스트를 만든다.
이 알고리즘은 재귀적으로 구현될 수도 있고, 반복문을 사용한 비재귀적(반복문) 방식으로도 구현될 수 있다.