병합 정렬(merge sort)는 배열을 절반씩 쪼개서 재귀적인 방법으로 Sorting하는 알고리즘이다. void merge(vi& arr, int low, int mid, int high) { vi ans; int i = low; int j = mid + 1; while (i