병합 정렬이란 합병 정렬 또는 병합 정렬이라고 불리며 O(n log n) 비교 기반 정렬 알고리즘입니다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나입니다. 정렬하고자 하는 데이터의 모임을 비슷한 크기의 두 부분으로 반복하여 나눈 뒤, 나누어진 부분 데이터들을 정렬한 다음에 다시 병합하면서 하나의 정렬된 데이터 모임으로 만드는 방법입니다. // 합병 정렬 const merge = (left, right) => { let arr = []; while (left.length && right.length) { if (left[0] < right[0]) arr.push(left.shift()); else arr.push(right.shift()); } return [..
