使用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+"  ");}}}