挿入ソート ( JavaScript )

さてさて、挿入ソートです。

  001: var count = 10;
  002: var nums = new Array(count);
  003: 
  004: // 適当な数値で初期化 ( 重複OK )
  005: if (var c = 0; c < count; c++) {
  006:   nums[c] = Math.floor((Math.random() * 100) % 100);
  007: }
  008: 
  009: for (var c = 0; c < count; c++) {
  010:   for (var n = 0; n < c; n++) {
  011:     if (nums[c] < nums[n]) {
  012:       // 挿入する。
  013:       var x = nums[c];
  014:       nums[c] = nums[n];
  015:       nums[n] = x;
  016:     }
  017:   }
  018: }

言語的に 挿入 というイメージがつかみにくいかもしれません。

もし、JavaScript の Array クラスがもう少し高機能であれば、もう少し違った書き方が出来ると思いますが、C言語でも同じ感じなので仕方ないですね。

0

1

2

3

4

5

　ソートを試してみる