javascript - 使用 'for' 迴圈對包含數字的陣列進行排序

我對 JavaScript 是新手，我有一個包含數字的陣列。

 var arr = [2,4,8,1,5,9,3,7,6];

我如何使用 JavaScript 中原生的 for 迴圈 來排序它？

我知道 sort 函數可用，但我想透過 for 迴圈來實現。

輸出應該是：

 var res = [1,2,3,4,5,6,7,8,9];

答案＃1

var Arr = [1, 7, 2, 8, 3, 4, 5, 0, 9];

for (var i = 1; i < Arr.length; i++)
    for (var j = 0; j < i; j++)
        if (Arr[i] < Arr[j]) {
            var x = Arr[i];
            Arr[i] = Arr[j];
            Arr[j] = x;
        }

console.log(Arr);

答案＃2

我會做類似這樣的事情…

var input = [2,3,8,1,4,5,9,7,6];

var output = [];
var inserted;

for (var i = 0, ii = input.length ; i < ii ; i++){
  inserted = false;
  for (var j = 0, jj = output.length ; j < jj ; j++){
    if (input[i] < output[j]){
      inserted = true;
      output.splice(j, 0, input[i]);
      break;
    }
  }

  if (!inserted)
    output.push(input[i])
}

console.log(output);

也許有更有效的方法，但如果你想使用 for 迴圈，這是我的第一個想法...