快速排序。

#include<iostream>
#include<algorithm>
using namespace std;
#define MaxSize 6
int num[MaxSize]={10,5,4,9,3,8};
int Partition(int low,int high){//将num[0]设计为中转站 
	num[0]=num[low];//这里是为了在low留出一个空位 
	int pivotkey=num[0];
	while(low<high){
		//这里为什么从high向low搜索呢
		while(low<high&&num[high]>pivotkey)	--high;
		num[low]=num[high];
		//插入low留出的空位 
		while(low<high&&num[low]<pivotkey)	++low;
		num[high]=num[low];
	}
	num[low]=num[0];//因为上述是--达到的退出条件，即high=low，并且上述行为是空位的传递，空位要不就是high要不就是low，所以这里可以插入 
	return low;//返回这个元素的正确位置 
} 
void QSort(int low,int high){
	if(low<high){//长度大于1 
		int pivotloc=Partition(low,high);
		QSort(low,pivotloc-1);
		QSort(pivotloc+1,high);
	}
}
void QuickSort(int low,int high){
	QSort(low,high);//其实这里应该用能自动传递储存数据长度及位置的量，达到不用传low和high的目的
	//比如vector 
}
int main(void){
	QuickSort(1,5);
	for(int i=1;i<6;i++){
		cout<<num[i]<<" ";
	}
	return 0;
}