从数组第二个元素开始,将数组分为左边(已排序)和右边(未排序)两部分
将基数和左边的数依次比较,遇到比其大的,则将比较数字往后移一位,反之将基数赋值给当前下标数字(比较数字的后一位)
function sort(arr){
var len=arr.length;
var temp;//基准数
for(var i=1;i<len;i++){
temp=arr[i];
for(var j=i;j>0&&temp<arr[j-1];j--){
arr[j]=arr[j-1];
}
arr[j]=temp;
}
return arr;
}