// merge sort는 새로운 arr를 리턴하므로 사용 불가
// 기본 sorts 중 가장 빠른 insertion sort 사용

var sortColors = function (nums) {
  for (let i = 1; i < nums.length; i++) {
    const temp = nums[i];

    for (let j = i - 1; j >= 0; j--) {
      if (temp >= nums[j]) {
        nums[j + 1] = temp;
        break;
      }

      nums[j + 1] = nums[j];
      if (j === 0) nums[j] = temp;
    }
  }
};