function insert_sort arr Сортировка вставками for var arr length var c

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
function insert_sort(arr) //Сортировка вставками
{
for (var i = 1; i < arr.length; i++) {
var currElem = arr[i];
var key = i - 1;
while (key >= 0 && arr[key] > currElem) {
arr[key+1] = arr[key];
arr[key] = currElem;
key--;
}
}
return arr;
}