使用 JavaScript 实现插入排序以递增顺序对数字数组进行排序

Z时代
2024-01-10
分类：综合

问题

我们需要编写一个 JavaScript 函数，它接受一个数字数组 arr 作为第一个也是唯一的参数。

我们的函数应该使用插入排序算法来按递增顺序对这个数字数组进行排序。

例如，如果函数的输入是

输入

const arr = [5, 8, 1, 3, 9, 4, 2, 7, 6];

输出

const output = [1, 2, 3, 4, 5, 6, 7, 8, 9];

示例

以下是代码 -

const arr = [5, 8, 1, 3, 9, 4, 2, 7, 6];
const insertionSort = (arr = []) => {
   let n = arr.length;
   for (let i = 1; i < n; i++) {
      let curr = arr[i];
      let j = i-1;
      while ((j > -1) && (curr < arr[j])) {
         arr[j+1] = arr[j];
         j--;
      }
      arr[j+1] = curr;
   };
   return arr;
}
console.log(insertionSort(arr));

输出结果