碎片时间学编程「169]:插入排序（碎片时间学编程「169]:插入排序顺序）

使用插入排序算法对数字数组进行排序。

• 用Array.prototype.reduce()方法遍历给定数组中的所有元素。
• 如果累加器的 length 是0，则将当前元素添加到其中。
• 用Array.prototype.some()方法迭代累加器中的结果，直到找到正确的位置。
• 用Array.prototype.splice()方法将当前元素插入累加器。

JavaScript

const insertionSort = arr =>

arr.reduce((acc, x) => {

if (!acc.length) return [x];

acc.some((y, j) => {

if (x <= y) {

acc.splice(j, 0, x);

return true;

}

if (x > y && j === acc.length - 1) {

acc.splice(j + 1, 0, x);

return true;

}

return false;

});

return acc;

}, []);

示例：

insertionSort([6, 3, 4, 1]); // [1, 3, 4, 6]

更多内容请访问我的网站：https://www.icoderoad.com