【javascript每日一练】- 插入排序

$(function(){
    var arr=[3,0,1,8,7,2,5,4,6,9];
    var result=insert_sort(arr);
    console.log(result);
})
function insert_sort(arr){
    for(var i=0;i<arr.length-1;i++){     //外循环
        var temp=arr[i+1];
        var j=i+1;
        while(j>=1&&arr[j-1]>temp){  //内循环
            arr[j]=arr[j-1];
            arr[j-1]=temp;
            j--;
        }
    }
    return arr;
}

有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——“插入排序法”

算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法