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

 1 console.log("锋叔子的插入排序 ");
 2 //插入排序实现
 3 function insertSort(myArray)
 4 {
 5     for (var i = 1,n=myArray.length; i < n; i++) {
 6         var temp=myArray[i];
 7         //1、判断是否需要交换位置
 8         if(myArray[i]<=myArray[i-1])
 9         {
10             //2、由循环最终得到需要交换位置的值的最终位置
11             for (var j = i-1;j >= 0 && myArray[j] > temp; j--) {
12                 myArray[j + 1] = myArray[j];  
13             }
14             myArray[j + 1] = temp;  
15         }
16     };
17     return myArray;
18 }
19 //测试排序
20 function testSort()
21 {
22     var myArray=initArray();
23     var myArrayAfterSort=insertSort(myArray);
24     for (var i = 0; i < myArrayAfterSort.length; i++) {
25         console.log(myArrayAfterSort[i]);
26     };
27 }
28 //初始化数组
29 function initArray()
30 {
31     var myArray=[9,3,8,7,6,7,5,3,6,7,88,99,22];
32     return myArray;
33 }
34 
35 testSort();