#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