JavaScript 三种常见的数组排序方式

//第一种冒泡排序法：将数组中的相邻两个元素进行比较，将比较大（较小）的数通过两两比较移动到数组末尾（开始），执行一遍内层循环，确定一个最大（最小）的数，外层循环从数组末尾（开始）遍历到开始（末尾）
var arr =[1,2,4,5,1,8,4,9,2]；
var news ='';
for(var i = 0;i < arr.length; i ++){
    for(var j = 0;j < arr.lenght-i; j ++){
        if(arr[i] > arr[j+1]){
            news=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=news;
        };
    };
};
console.log(arr)
//第二种选择排序法：将要排序的数组分成两部分，一部分是从大到小已经排好序的，一部分是无序的，从无序的部分取出最小的放到已经排序的最后面。
function minnum(arrs){
    for(var i = 0;i < arrs.lenght;i ++){
       var m = i;
       for(var j = i+1;j < arrs.lenght;j ++){
          if(arrs[j] < arrs[m]){
              m = j;
          };
       };
       if(m! = i){
          var news = arrs[i];
          arrs[i] = arrs[m];
          arrs[m] = news;
       };
    };
    return  arrs;
};
//第三种插入排序法：将要排序的数组分成两部分，每次从后面的部分取出索引最小的元素插入到前一部分的适当位置
var arr =[1,2,4,5,1,8,4,9,2];
for(var i = 1;i < arr.lenght;i ++){
    var t = arr[i];
    var j = i-1;
    while(t < arr[j]){
         arr[j+1] = arr[j];
         j --;
         if(j < 0){
             break;
         };
    };
    arr[j+1] = t;
};