개념 병합정렬은 배열의 중간 인덱스를 찾고, 그 값을 기준으로 반을 나눈다. 이걸 배열 길이가 1일때까지 반복한 뒤에, merge라는 함수를 통해 나눴던 두 배열을 동시에 인덱스를 진행시키며 새로운 배열에 결과를 저장한다. 이걸 다시 원본 배열에다가 복사해 넣어주면된다. 이게 재귀적, 병렬적으로 일어나기 때문에 아주 빠르고 안정적으로 작동한다. 구현 mergeSort 이 함수가 배열의 중간 인덱스를 찾아서 반으로 나눈 뒤 배열의 길이가 1일때까지 재귀적으로mergeSort를 부른다. 이후, 나눈 인덱스 기준 왼쪽배열과 오른쪽배열의 처리가 끝났다면, 두 배열을 다시 merge해준다. const mergeSort = (inputArray, left, right) => { if (left < right) { ..
