정렬된 숫자 배열에 숫자 삽입 JavaScript

정렬된 숫자 배열을 첫 번째 인수로, 단일 숫자를 두 번째 인수로 취하는 JavaScript 함수를 작성해야 합니다.

함수는 요소 정렬을 왜곡하지 않고 두 번째 인수로 지정된 숫자를 배열에 밀어넣어야 합니다.

다른 어레이를 생성하지 않고 이 작업을 수행해야 합니다.

예시

const arr = [6, 7, 8, 9, 12, 14, 16, 17, 19, 20, 22];
const num = 15;
const findIndex = (arr, val) => {
   let low = 0, high = arr.length;
   while (low < high) {
      let mid = (low + high) >>> 1;
      if (arr[mid] < val) {
         low = mid + 1;
      }else {
         high = mid
      }
   };
   return low;
};
const insertAt = (arr = [], num) => {
   const position = findIndex(arr, num);
   for(let i = position; typeof arr[i] !== 'undefined'; i++){
      // swapping without using third variable num += arr[i];
      arr[i] = num - arr[i];
      num -= arr[i];
   };
   arr.push(num);
};
insertAt(arr, num);
console.log(arr);

출력

이것은 다음과 같은 출력을 생성합니다 -

[
   6, 7, 8, 9, 12,
   14, 15, 16, 17, 19,
   20, 22
]