Merge Sort

병합정렬은 분할정복을 이용한 sort algorithm입니다. 먼저 배열을 1개 단위로 쪼갠 뒤, 다시 합치며 정렬하는 방법입니다. 코드는 다음과 같습니다. void merge(int S[], int U[], int low, int mid, int high){ int i=low, j=mid+1, k=low; while(i