JS插入排序算法

function insertSortArray(sort_Array,x){         //一趟排序的算法
for(var i=0;i<sort_Array.length;i++){
   if(sort_array[i]>=x){                    //找到插入点
    for (var j=sort_array.length; j>i; j--){   //后挪空出位置 
     sort_array[j]=sort_array[j-1]         
    }
    sort_array[i]=x;                             //插入
    break;                                      //任务结束，退出循环
   }
}
return sort_array;                                      //返回处理后的数组
}

function SortArrayByInsert(array){                      //主排序算法
var returnValue=new Array(1);                        //定义成功排序后的返回值，初始大小为一位
returnValue[0]=array[0];                               //在结果后置入排序前的第一位
for (i=1; i<array.length; i++){
   returnValue=insertSortArray(returnValue,array[i]);     //调用一趟排序函数，从第二个元素开始，依次使用
}
return returnValue;
}
 

 

C版：

 

void 

  InsertionSort(ElementType A[],int N)

{

int j,p;

Element Type tmp;

for(p=1;p<N;P++)

{

Tmp=A[p];

for(j=P;j>0&&A[j-1]>Tmp;j--)

A[j]=A[j-1];

A[j]=Tmp;

}

}

 

 

两版比较，JS的方法不够简洁。利用C的算法写JS的程序先。