好的，我已经解决了，谢谢你帮我。

public static void swap(int[] a, int i, int j) {
    int temp = a[i];
    a[i] = a[j];
    a[j] = temp;
}

public static void check(int[] array, int i) {
    if (i == 0) {
        return;
    } 
    if (array[i] >= array[i - 1]) {
        return;
    } 
    swap(array, i, i - 1);
    check(array, i - 1);
}

public static void recurInsertionSort(int[] a, int minPos, int last) {
    check(a,minPos);

    if(minPos + 1 <= last) {
        recurInsertionSort(a,minPos + 1, last);
    }

}

你就快到了。只有一件事。你需要在某个时刻突破递归。这就是数组被排序并且i+1==n的条件。非常轻微的编辑代码。原来的数组是{4,2,7,8,1,9,3,5,6,0}，最后进行排序。

public class insertionSort_Edited {
    public static int[] insertionSort (int[] arr, int i, int n){
        int value = arr[i];
        int j = i;

        // Find index j within the sorted subset arr[0..i-1]
        // where element arr[i] belongs
        while (j > 0 && arr[j - 1] > value)
        {
            arr[j] = arr[j - 1];
            j--;
        }

        arr[j] = value;

        // Note that subarray arr[j..i-1] is shifted to
        // the right by one position i.e. arr[j+1..i]

        if (i + 1 < n ) {
            insertionSort(arr, i + 1, n);
        }
        return arr;
    }

    public static void main(String[] args) {
        int[] MyArray= new int[]{4,2,7,8,1,9,3,5,6,0};
        MyArray = insertionSort(MyArray, 0, 10);
        for(int i=0;i<MyArray.length;i++){
            System.out.println(MyArray[i]);
        }
    }
}

提供以下输出。

0
1
2
3
4
5
6
7
8
9