采用分治模式实现: /** * 将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; } 今天就这么多吧