快速排序中小文件采用插入排序

减少小文件在递归调用中的进栈和出栈的时间可以提高快速排序的效率，非递归调用中同样存在小文件排序时候的进栈出栈操作。

一种显然的的方法就是在递归调用之前，检测是否为小文件排序，如果是的话，才用插入排序方法进行小文件排序。

void quicksort_smallFile(Item a[], int l, int r)	//小文件排序采用插入排序方法
{
int i;
if(r-l <= M)
{
insertSort(a, l, r);
return;		//递归返回条件
}
i = partition(a, l, r);
quicksort(a, l, i-1);
quicksort(a, i+1, r);
}

愿快速排序方法为

void quicksort(Item a[], int l, int r)
{
int i;
if(r<=l) return;		//递归返回条件
i = partition(a, l, r);
quicksort(a, l, i-1);
quicksort(a, i+1, r);
}