插入排序算法

//插入排序算法

function insertSort(arr){

  var key;

  for(var j = 1; j < arr.length ; j++){ 

      //排好序的

      var i = j - 1;

      key = arr[j];

      while(i >= 0 && arr[i] > key){  

          arr[i + 1] = arr[i];       

          i --;        

     }

     arr[i + 1] = key;

  }

 return arr;

}