插入排序

function s(arr){
  for(var i = 1 ,length = arr.length; i<length; i++){
    var j = i ;
    while(arr[j]<arr[j-1] && j > 0 ){
       var temp = arr[j];
       arr[j] = arr[j-1];
       arr[j-1] = temp;
       j--;
    }
 
  }
 return arr;
}

arr = [1,5,2,3];

插入排序基本思想：

当前元素插入已经排好顺序的元素组中。

s(arr);