js插入排序

1 假定第一个元素是最小值，
2 从第二个元素开始，往该元素前面的序列比较， 
3 如果后一个元素比前一个元素小，则交换位置

function sort(arr){
    for(var i=1; i<arr.length; i++){
        for(var j=i; j>0; j--){
            if(arr[j]<arr[j-1]){
                  var k = arr[j];
                  arr[j] = arr[j-1];
                  arr[j-1] = k; 
            }
        }    
    }
     return arr;
}

var arr = [3,5,4,1,2];
console.log(sort(arr)); //[1,2,3,4,5]