Я наткнулся на рабочий код для вставки сортировки, который выглядит следующим образом:
function insertionSort(array) {
for (let i = 1; i < array.length; i++){
let curr = array[i];
for (var j = i-1; j >= 0 && array[j] > curr; j--){
array[j+1] = array[j];
}
array[j+1] = curr;
}
return array;
}
Мой вопрос: не должен ли j в строке:
array[j+1] = curr;
быть внеобласти?Что мне здесь не хватает?