javascript - Számokat tartalmazó tömb rendezése 'for' ciklussal

Új vagyok a JavaScript-ben, és van egy tömböm, amely számokat tartalmaz.

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

Hogyan tudom rendezni egy natív for loop használatával JavaScriptben?

Tudom, hogy a rendezési funkció elérhető, de én for cikluson keresztül szeretném.

A kimenetnek a következőnek kell lennie:

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

Válasz #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);

Válasz #2

Valami ilyesmit tennék...

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);

Lehet, hogy vannak hatékonyabb módok, de ha a for ciklust akarod használni, ez az első ötletem...