JavaScriptアルゴリズム学習（直接挿入ソート）_JavaScriptスキル

1. 基本的な考え方
ソート対象のレコードが配列 R[1..n] に格納されているとします。最初に、R[1] は順序付けされた領域を形成し、順序付けされていない領域は R[2..n] です。 i=2 から i=n まで、R[i] が現在の順序付け領域 R[1..i-1] に順番に挿入され、n 個のレコードを含む順序付き領域が生成されます。

コードをコピーします コードは次のとおりです。

<本体>

var arr = [];
for(var i=0;iarr.push(~~( Math.random()*20));
}
document.write(arr "
");
Array.prototype.insertionSort = function()
>var j;
var 値;
for(var i=1;ij=i;
while(j>0 && this[j-1]>value)
{
this[j] = this[j-1]
} <🎜; >this [j] = 値;
}
}
arr.insertionSort();
document.write(arr "
"); ;