bright jazz music

합병(병합)정렬은 분할 정복 알고리즘 중 하나이며, 일반적으로 데이터의 안정성을 훼손하지 않는다.분할 정복은 크게 3단계로 구성된다. 1) 분할(Divide): 최소단위까지 문제를 분할한다.2) 정복(Conquer): 최소 단위 문제를 각각 해결하여 정복한다.3) 결합(Combine): 최소 단위 문제에 대한 결과를 원래 문제에 대한 결과로 조합하여 해결한다. 분할-정복의 3단계:1단계: 배열을 계속해서 반으로 자른다. 원소가 1개가 될 때가지 자른다.2단계: 자른 순서의 역순으로 한 쌍씩  값을 비교하여 합쳐간다.3단계: 하나의 배열이 될 때까지 2단계 과정을 반복한다. function mergeSort(arr) { // 배열의 길이가 1 이하면 정렬이 필요없으므로 그대로 반환 if (arr..