ошибка быстрой сортировки в c ++ с использованием классов

Я сделал программу в C++, используя классы и объекты для быстрого сортировки. Я собрал это в онлайн-компиляторах и обнаружил, что это тайм-аут, потому что этот код занимает слишком много времени и памяти.

Когда я позже скомпилировал его на Visual C++ 2010, он сказал unhandled exception: stack overflow Я пытаюсь вычислить бесконечный цикл, запущенный в функции члена класса void quick sort (a[],l,r). Пожалуйста, помогите.

#include <iostream>
using namespace std;

class sort;

int main()
{
    class sort
    {
    public:
        int split(int a[],int l,int r)
        {
            int i,j,p,t;
            p=a[l];
            i=(l+1);
            j=r;

            while (l<=r)
            {
                while ((a[i]<p)&&(i<j))
                    r--;

                while ((a[j]>p)&&(l<r))
                    l++;

                if (i<=j)
                {
                    t=a[i];
                    a[i]=a[j];
                    a[j]=t;
                }
            }
            t=p;
            p=a[j];
            a[j]=p;

            return j;
        }


        void quicksort(int a[],int l,int r)
        {
            int s;
            if (l<r)
            {
                s=split(a,l,r);
                quicksort(a,l,(s-1));
                quicksort(a,(s+1),l);
            }
        }

    } obj1;

    int a[30],n,i;

    cout<<"\nEnter no of elements :\t 5";
    n=5;

    cout<<"\nEnter elements :\n";
    a[0]=9;
    a[1]=6;
    a[2]=3;
    a[3]=5;
    a[4]=1;

    cout<<"\nElemets before sort :\n";
    for(i=0;i<n;i++)
        cout<<" "<<a[i];

    obj1.quicksort(a,0,(n-1));

    cout<<"\nElements after sort:\n";
    for (i=0;i<n;i++)
        cout<<" "<<a[i];

    return 0;
}