插入排序

基本过程

1. 从前往后遍历数组
2. 将当前元素与前面的所有元素比较，若前面元素比当前元素大，将前面元素后移一位
3. 直至前面元素比当前元素小，将当前元素替换到此位置

JavaScript实现

function fInsertSort(arr){
    var len = arr.length;
    for(var i=1;i < len;i++){
        //arr[i] >= arr[i-1],则arr[0-i]为有序，
        //无需再进行排序，判断可减少不必要的排序
        if(arr[i] < arr[i-1]){
            var cur = arr[i];
            while(j >=0 && arr[j] > cur){
                arr[j+1] = arr[j];
                j--;
            }
            arr[j+1] = cur;
        } 
    }
    return arr;
}