병합 정렬(merge sort) 비교 기반 정렬 알고리즘. 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 소개 (오름차순 정렬 기준) 1. 정렬되지 않은 리스트를 절반씩 잘라 두 부분의 리스트로 나눈다. => 분할(Divide) 2. 1번 과정을 부분 리스트의 길이가 1이하일 때 까지 반복한다. 3. 각 부분 리스트를 재귀적으로 정렬(정복, Conquer)하며 합병(결합, Merge)한다. 4. 모든 부분 리스트가 하나의 정렬된 리스트로 합병될 때 까지 3번 과정을 반복한다. 코드 const merge = (arr1, arr2) => { const mergeArr = []; const size = arr1.length + arr2.length; let left = 0; let right = 0; ..
