使用Java完成《算法导论》习题2.3-4

public class RecursiveInsertionSort2_3_4
{
	/**
	 * 使用递归方法进行插入排序
	 * @date 2015-6-13
	 * @author lemma
	 */
	
	//doSort方法
	public void doSort(int Data[],int start,int end){
		
		//递归终结条件
		if(start==end){
			return;
		}
		
		//实施递归
		int temp=end-1;
		doSort(Data, start, temp);
		
		//实施排序操作
		int tem=Data[end];
		int index=end-1;
		//搜索插入位置，并对已排序子序列移位
		for(;index>=0&&Data[index]>tem;index--)
				Data[index+1]=Data[index];
		//插入元素
		Data[index+1]=tem;
	}
	
	public static void main(String args[]){
		int Data[]={48,62,4,56,48,21,14,68,35};
		new RecursiveInsertionSort2_3_4().doSort(Data, 0, Data.length-1);
		for(int d:Data){
			System.out.print(d+"  ");
		}
	}
}