插入排序

基本思想：
将当前数插入到一个已经排好序的数组中。
刚开始，我们认为第一个数是已经排好的。从第二个数开始，在已经排好的序列中找到放它的合适的位置。就这样直到所有数都找到合适的位置。
下面来看一下具体的实现过程：

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);
稳定性：稳定；