快速排序和插入排序混和使用

void qSort(int a[],int l,int r,int k)

{

    if (l >= r)

    {

        return;

    }

    

    if (r-l < k)//5<=k<=25这样的效率比快速排序的效率高

    {

        //return;

        insertSort1(a,l,r);//小于一个特定的值使用插入排序

    }

    else

    {

        int i = partition(a,l,r);

        qSort(a,l,i-1,k);

        qSort(a,i+1,r,k);

    }

}

这个算法的中的K值是范围是【5，25】。