javascript – 使用数字排序数组而不使用sort()方法

我正在学习 Javascript而且我坚持使用我在教程中找到的练习,我认为这是学习street.com …我必须使用数字排序数组而不使用sort()方法.像这样的东西：

numbers =[12,10,15,11,14,13,16];

我从今天早上开始尝试了很多东西,但我找不到怎么做.有人可以帮忙吗？我也需要解释,不仅仅是答案！

谢谢

哦,看看我现在拥有的东西：

function ordre(liste){
var result=[];


for(i=0; i<liste.length; i++){

for(j=0; j<liste.length; j++){
        if(liste[i]>liste[j+1]){

        }
    }

 }

 console.log( result );
}

ordre(nombres);

解决方法

这是一个 Bubble sort功能供您参考,但如前所述,有许多不同的 sorting algorithms.

function bubbleSort(array) {
  var done = false;
  while (!done) {
    done = true;
    for (var i = 1; i < array.length; i += 1) {
      if (array[i - 1] > array[i]) {
        done = false;
        var tmp = array[i - 1];
        array[i - 1] = array[i];
        array[i] = tmp;
      }
    }
  }

  return array;
}

var numbers = [12,16];
bubbleSort(numbers);
console.log(numbers);