#include??
#include??
#include??
#include??
using?namespace?std;?
#include
#includese.h>
const??int?N=10000;
void?Swap（int&?a?int&?b）
{
	int?temp=a;
	a=b;
	b=temp;
}

void?QSort（int?A[]?int?left?int?right）
{
	int?i?j;
	static?int?count?=?1;
	if（left?	{
		i?=?left;?
		j?=right?+1;
		do
		{
			do?i++;?
			while（A[i]?			do?j--;?
			while（A[j]?>?A[left]）;
			if（i?				Swap（A[i]A[j]）;
		}while（i?		Swap（A[left]?A[j]）;
		QSort（A?left?j-1）;
		QSort（A?j+1?right）;
	}
}

void?QuickSort（int?A[]?int?n）