插入排序

算法设计技巧与分析第五章算法5.2递归的实现插入排序

public class INSERTIONSORTREC {
	
	public static void insertSort(int[] a,int i){
		if(i>0){
			int x=a[i];
			insertSort(a,i-1);
			int j=i-1;
			while((j>=0)&&(a[j]>=x)){
				a[j+1]=a[j];
				j--;
			}
			a[++j]=x;
		}
	}
	
	public static void main(String args[]){
		int[] a={7,4,2,9,11,3};
		insertSort(a,5);
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]+" ");
		}
	}
		

}