Merge Sort

필요한 함수

1. function merge(arr1, arr2): 정렬된 배열 두가지를 받아 정렬 후 리턴하는 함수

2. function mergeSort(arr): 받은 배열을 반으로 나누는 함수

코드

// merge function 
function merge(arr1, arr2) {
  let combined = [];
  let i = 0;
  let j = 0;
  while(i < arr1.length && j < arr2.length) {
	if(arr1[i] < arr2[j]) {
      combined.push(arr1[i]);
      i++;
    } else {
      combined.push(arr2[j]);
      j++;
    }
  }
  while(i < arr1.length) {
  	combined.push(arr1[i]);
    i++
  }
  while(j < arr2.length) {
    combined.push(arr2[j]);
    j++
  }
  return combined;
}

// mergeSort function
function mergeSort(arr) {
  if (arr.length === 1) return arr;
  let mid = Math.floor(arr.length / 2);
  let left = arr.slice(0, mid);
  let right = arr.slice(mid);
  return merge(mergeSort(left), mergeSort(right));
  
  
  

}