javascript-------插入排序

console.log("锋叔子的插入排序 ");
//插入排序实现
function insertSort(myArray)
{
    for (var i = 1,n=myArray.length; i < n; i++) {
        var temp=myArray[i];
        //1、判断是否需要交换位置
        if(myArray[i]<=myArray[i-1])
        {
            //2、由循环最终得到需要交换位置的值的最终位置
            for (var j = i-1;j >= 0 && myArray[j] > temp; j--) {
                myArray[j + 1] = myArray[j];  
            }
            myArray[j + 1] = temp;  
        }
    };
    return myArray;
}
//测试排序
function testSort()
{
    var myArray=initArray();
    var myArrayAfterSort=insertSort(myArray);
    for (var i = 0; i < myArrayAfterSort.length; i++) {
        console.log(myArrayAfterSort[i]);
    };
}
//初始化数组
function initArray()
{
    var myArray=[9,3,8,7,6,7,5,3,6,7,88,99,22];
    return myArray;
}

testSort();