Java中使用递归算法的插入排序(无循环)

我试图使用递归算法进行插入排序,但它不能包含任何类型的迭代循环。 这是我写的代码;它似乎不起作用

class Sort {
    public int shift(int[] a, int j, int k){
        if(j>=0 && k< a[j]){
            a[j + 1] = a[j];
            j--;
            shift(a,j, k);
        }
        return j;
    }

    public void IS(int a[], int i){
        int j, temp;
        if(i<a.length){
            j = i-1;
            temp = a[i];
            a[shift(a,j,temp)+1]=temp;
            IS(a,i+1);
        }
    }    
}

这个 i in IS()从1开始。 我对我的shift()方法感到困惑。如果使用下面的代码,则它可以工作。我试图将while循环转化为递归算法,但我总是得到错误的输出。

while (j >= 0 && temp<data[j]) {
  a[j + 1] = a[j];
  j--;
}