병합 정렬

분할 정복divide-and-conquer을 이용해 구현한 배열의 정렬 함수입니다. 시간복잡도는 \(O(N \log N ) \)입니다. merge 함수에서 \(O(N)\)이 걸리고, 분할 정복 프로세스가 \(O(\log N) \)이기 때문입니다.