排序算法 - 插入排序

语言 : JavaScript

算法代码 :

function InsertSort(arr) {
    for(var i = 1; i < arr.length; i++)
    {
        if(arr[i] < arr[i-1])    
        {
            var j = i-1;
            var x = arr[i];       
            arr[i] = arr[i-1];       
            while(x < arr[j])      
            {
                arr[j+1] = arr[j];
                j--;                 
            }
            arr[j+1] = x;       
        }
    }
}

调用 :

var arr = [3,1,5,8,7,6,9]
InsertSort(arr);
console.log(arr);