js 排序算法

var arr = [45,555,99,688,3333,48745,7458,655,6628,774,21,22,99857];

1.直接插入排序。稳定性：稳定；时间复杂度：O（n^2）

function InsertSort(arr){
    for ( var i = 1 ,len = arr.length ; i < len ; i++  ){

      if(arr[i] <arr[i-1]){

        var j = i-1;
        var x = arr[i];
        arr[i] = arr[i-1];
        while (x<arr[j]) {
          arr[j+1] = arr[j];
          j--;
        }
        arr[j+1] = x;
      }
    }
    console.log(arr);
  }