оценка эффективности поразрядной MSD сортировки

template <class T>
void vector<T>::msd_sort(int ll, int rr, int dd, vector<int> vectc)
{
    int l=ll;
    int r1=10;
    int i,j,maxa,ost,jj,del,cif;
    r0=this->size()-1; //размер вектора
    int r=rr;
    int d=dd;
    vector<int> count(r1+1);
    maxa=vect[l];
    if (d==1)
    {
        for (i=l;i<=r;i++)
        {
            if (vect>maxa)
            {
                maxa=vect;
            }
        } //находим максимальное значение в векторе
        if (maxa==0)
            k=1;
        else
        {
            k=0;
            while(maxa>=1)
            {
                k=k+1;       //определяеям количество разрядов
                maxa=maxa/10;
            }
        }
    }
    if (d>k) return;
    for (j=0;j<r1;j++)
    {
        count[j]=0;
    }
    for (i=l;i<=r;i++)
    {
        ost=vect;
        for (jj=1; jj<=d; jj++)
        {
            del=pow(10,k-jj);
            cif=ost;
            ost=fmod(ost,del);
            cif=(cif-ost)/del;
        }
        j=cif;
        count[j+1]=count[j+1]+1;
    }
    for (j=1;j<r1;j++)
    {
        count[j]=count[j]+count[j-1];
    }
    for (i=l;i<=r;i++)
    {
        ost=vect;
        for (jj=1; jj<=d; jj++)
        {
            del=pow(10,k-jj);
            cif=ost;
            ost=fmod(ost,del);
            cif=(cif-ost)/del;
        }
        j=cif; // это цифра в числе
        vectc[count[j]]=vect;
        count[j]=count[j]+1;
    }
    for (i=l;i<=r;i++)
    {
        if (vect==vectc[i-l])
        {
            com++;   //вот момент истины 1
        }
        else
        {
            com++;  //момент истины 2
            ex++;
            vect=vectc[i-l];
        }
    }
    msd_sort(l, l+count[0]-1, d+1, vectc);
    for (i=1;i<r1;i++)
    {
        if (count-1-count[i-1]>=1)
        msd_sort(l+count[i-1], l+count-1, d+1, vectc);
    }
};