学习算法导论－插入查询(递归实现)

/**
* 将current 插入到A中。这里完全符合分治法处理方式。
* @param A int[]
* @param current int
*/
private void recursionsort(int[] A, int current) {
if (current >0) {
recursionsort(A, current-1);
insert(A, current);
}
}

/**
* 合并式处理
* @param A int[]
* @param current int
*/
private void insert(int[] A, int current) {
int temp = A[current];
int i = current - 1;
for (; (i >= 0) && A[i] > temp; i--) { //这里注意，位置和序号，别整错了
A[i+1] = A[i];
}
A[i+1] = temp;
}