直接插入排序

直接插入排序

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);
	}
}