快速排序的三者取中划分

使用一个尽可能在文件中间划分的元素。

一种选择划分元素的方法是从文件中取出三个元素，使用三个元素的中间元素作为划分元素。取数组中的左边元素、中间元素和右边元素，对这三个元素排序。以中间值为划分元素！

void quicksort_smallFile_median(Item a[], int l, int r)	//小文件排序采用插入排序方法,三者取中
{
	int i;
	if(r-l <= M) 
	{
		insertSort(a, l, r);
		return;		//递归返回条件
	}
	exch(a[(l+r)/2], a[r-1]);	//数组中间值与a[r-1]交换
	//三交换法对三个元素进行排序
	compexch(a[l], a[r-1]);
	compexch(a[l], a[r]);
	compexch(a[r-1], a[r]);
	i = partition(a, l+1, r-1);	//划分元素为a[r-1],划分时候，将已经以划分元素排序的a[l],a[r]排除在外
	quicksort(a, l, i-1);
	quicksort(a, i+1, r);
}