快速排序优化出现内存溢出

老师我参照您的思路去实现，使用插入排序去优化快速排序，下面是我的代码：

public static  <E extends Comparable<E>> void  sort2(E[] arr){

    sort2(arr,0,arr.length-1);
}
private static  <E extends Comparable<E>> void  sort2(E[] arr,int l,int r){
    //只是在这用了插入排序替代了if(l>=r) return;
    if(r-l <= 15){
        //使用插入排序优化
        InsertionSort.sort(arr,0,arr.length-1);
        return;
    }
    int p = partition(arr,l,r);
    //这里递归
    sort2(arr,l,p-1);
    sort2(arr,p+1,r);
}

我这里递归就出现了内存溢出，我参考您的代码，你递归的时候调用的是sort而不是sort2，我代码中有return了，有点想不出原因，麻烦老师看下