섹션 15: 합병 정렬1948 폰 노이만이 최초로 작성하였다. 분할, 정렬, 합병 조합으로 정렬한다. 아래는 재귀함수를 이용한 코드이다.function merge(arr1, arr2) { const results = []; let i = 0; let j = 0; while (i arr1[i]) { results.push(arr1[i]); i++; } else { results.push(arr2[j]); j++; } } while (i Big O버블, 삽입, 선택 정렬 대비-평균적으로-훨씬 유리한 시간 복잡도를 가지지만 공간 복잡도는 불리하다. AlgorithmTime..