排序算法（直接插入排序）

向已经排好序的序列，插入一个元素

public insertSort(int a[],int n){

　　int i,j,temp;

　　for(int i=1;i<n-1;i++){

　　　　if(a[i]<a[i-1]){

　　　　　　temp=a[i];//作为哨兵

　　　　　　for(j=i-1;k[j]>temp;j--){

　　　　　　　　k[j+1]=k[j];

　　　　　　}

　　　　　　k[j+1]=temp;

　　　　}

　　}

}

转载于:https://www.cnblogs.com/LvLoveYuForever/p/5744090.html