C中的库函数qsort的实现

#include 
#include 
using namespace std;

//类似于库函数的qsort
void qsort1（void* datasize_t leftsize_t rightsize_t sizeint （*compare）（const void*const void*））
{
	size_t p = （left+right）/2;
	void *pivot = （void*）malloc（size）;
	memcpy（pivot（char*）data+p*sizesize）;//拷贝内存
	size_t i=leftj=right;
	while（i	{
		while（i			i++;
		if（i		{
			memcpy（（char*）data+p*size（char*）data+i*sizesize）;
			p = i;
		}
		while（j>p && （*compare）（（char*）data+j*size（char*）pivot） > 0 ）
			j--;
		if（j>p）
		{
			memcpy（（char*）data+size*p（char*）data+size*jsize）;
			p = j;
		}
	}
	memcpy（（char*）data+size*p（char*）pivotsize）;
	free（pivot）;//释放内存
	pivot = NULL; 
	if（i-left>1）
		qsort1（dat