直接插入排序
public class InsertSort {
public static void insertsort(int [] a,int n){
int i,j,temp;
for( i=0;i<n-1 ;i++){
if(a[i+1]<a[i]){
temp=a[i+1];
for( j=i;j>=0&&a[j]>temp;j--){
a[j+1]=a[j];
}
a[j+1]=temp;
}
}
for(int k=0;k<a.length ;k++){
System.out.print(a[k]+" ");
}
}
public static void main(String[] args) {
int [] a ={1,2,3,0,9,8,7,6,5,4};
insertsort(a,10);
}
}