// 引入 Node.js 内置模块 'fs'（用于文件读写）
const fs = require('fs');
// 生成包含100个随机数的数组
function generateRandomArray() {
  let arr = [];
  for (let i = 0; i < 100; i++) {
    arr.push(Math.floor(Math.random() * 1000)); // 随机数范围在 0 - 999
  }
  return arr;
}
// 插入排序算法
function insertionSort(arr) {
  for (let i = 1; i < arr.length; i++) {
    let key = arr[i];
    let j = i - 1;
    while (j >= 0 && arr[j] > key) {
      arr[j + 1] = arr[j];
      j--;
    }
    arr[j + 1] = key;
  }
  return arr;
}
// 主程序
(async () => {
  const numbersArray = generateRandomArray();
  console.log("Original array:");
  console.log(numbersArray);
  const sortedArray = insertionSort(numbersArray);
  console.log("Sorted array:");
  console.log(sortedArray);
  // 将排序后的数组写入文件
  await fs.promises.writeFile('sorted_numbers.txt', sortedArray.join('\n'));
  console.log("Sorted numbers have been written to the file 'sorted_numbers.txt'.");
})();