แทรกตัวเลขลงในอาร์เรย์ตัวเลขที่จัดเรียงแล้วใน 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++){
    // สลับโดยไม่ใช้ตัวแปรที่สาม
    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
]