Javascript 插入对象的排序数组

我有一个近1000个对象的数组，比如

{val:N}

，并通过内置的

数组对它们进行排序。prototype.sort

：

arr.sort(function(a, b) { return a.val - b.val });

我偶然发现并尝试使用插入排序：

for (i = 1; i < arr.length; i++) {
    var tmp = arr[i],
    j = i;
    while (arr[j-1].val > tmp.val) {
        arr[j] = arr[j-1];
        --j;
    }
    arr[j] = tmp;
}

for（i=1；itmp.val）{
arr[j]=arr[j-1]；
--j；
}
arr[j]=tmp；
}

但它总是抛出一个错误：

TypeError:无法读取未定义的属性“kills”

在哪里挖掘

---

提前感谢。

您在循环中缺少对j的边界检查：

while (j > 0 && arr[j-1].val > tmp.val) {
    arr[j] = arr[j-1];
    --j;
}

---

英雄联盟中的性能数字用于排序数组，该算法（毫不奇怪）需要线性时间，而不是其众所周知的O（N^2）性能。。。