Stackoverflow с реализацией Quicksort Java

Возникли проблемы с реализацией быстрой сортировки в Java. Я получаю ошибку переполнения стека при запуске этой программы, и я не совсем уверен, почему. Если кто-то может указать на ошибку, было бы здорово.

Си является начальным индексом. ei - конечный индекс.

public static void qsort(int[] a, int si, int ei){

    //base case
    if(ei<=si || si>=ei){}


    else{ 
        int pivot = a[si]; 
        int length = ei - si + 1; 
        int i = si+1; int tmp; 

        //partition array 
        for(int j = si+1; j<length; j++){
            if(pivot > a[j]){
                tmp = a[j]; 
                a[j] = a[i]; 
                a[i] = tmp; 

                i++; 
            }
        }

        //put pivot in right position
        a[si] = a[i-1]; 
        a[i-1] = pivot; 

        //call qsort on right and left sides of pivot
        qsort(a, 0, i-2); 
        qsort(a, i, a.length-1); 
    }
}

Ответы на вопрос(9)

Ваш ответ на вопрос