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,0,myArray.length-1);
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();
