JS实现插入排序

//最好，完全有序O(N)   最坏O(N2)
function function_name(arr) {
    if (arr.length<2) {
        return arr;
    }
    for (var i=1;i<arr.length;i++){
        for (var j=i-1;j>=0&&arr[j]>arr[j+1];j--){//前一个数和后一个比较
            var temp=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=temp;
        }
    }
    return arr;
}
console.log(function_name([1,2,6,2,8,3,8,9]))