этот алгоритм работает как вставка сортировки? - PullRequest
0 голосов
/ 04 мая 2020

Я не могу понять, следует ли этот алгоритм тому же формату, что и сортировка вставкой

функция inserttionSort (arr) {

    const swap=(arr,idx1,idx2) =>
    ( [arr[idx1],arr[idx2]] = [arr[idx2],arr[idx1]]);

    for(var j=1;j<arr.length;j++) {
        for(var i=j;i>0;i--) {
           if(arr[i]<arr[i-1]) {
               swap(arr,i,i-1);
            }
        }
    }
    return arr;
}
...