核心提示：基本思想：将当前数插入到一个已经排好序的数组中。刚开始，我们认为第一个数是已经排好的。从第二个数开始，在已经排好的序列中找到放它的合适的位置。就这样直到所有数都找到合适的位置。下面来看一下具体的实现过...
基本思想：
将当前数插入到一个已经排好序的数组中。
刚开始，我们认为第一个数是已经排好的。从第二个数开始，在已经排好的序列中找到放它的合适的位置。就这样直到所有数都找到合适的位置。
下面来看一下具体的实现过程：
function InsertSort(arr){
var len = arr.length;
for(var i=1;i<len;i++){
var t = arr[i];
for(var j = i-1;j>=0;j--){
if(arr[j]>t){
arr[j+1] = arr[j];
}else{
break;
}
}
arr[j+1] = t;
}
return arr;
}
时间复杂度：最坏O(n*n),最好情况O(n),平均O(n*n)；
空间复杂度： O(1);
稳定性：稳定；
