插入排序

/*
 * czl 插入排序 
 */
public class InsertSort {

	public static void main(String[] args){
		int[] a = {5,1,4,2,6,1,4,22,3,23,12,43,2};
		int temp,j;
		for(int i=1;i<a.length ;i++){
			j=i;
			temp = a[j];
			while(j>0&&a[j-1]>temp){
				a[j] = a[j-1];
				j--;
			}
			a[j]=temp;
		}
		for(int k=0;k<a.length;k++){
			System.out.println(a[k]);
		}
	}
}