插入排序:
从第一个元素开始,该元素可以认为已经被排序;
取出下一个元素,在已经排序的元素序列中从后向前扫描;
如果该元素(已排序)大于新元素,将该元素移到下一位置;
重复步骤3,直到找到已排序的元素小于或者等于新元素的位置;
function h(arr) {
var length = arr.length;
var c, current;
for (var i = 1; i < length; i++) {
c = i - 1;
current = arr[i];
while (c >= 0 && arr[c] > current) {
arr[c + 1] = arr[c];
c–;
}
arr[c + 1] = current;
}
return arr;
}
插入排序
最新推荐文章于 2024-07-25 12:10:52 发布