#include<iostream.h>
void sort(int a[],int bot,int top)

int i=bot,j=top,flog=1,m; //排序函数，flog为１时表示中间数在左边为0时则在右边
while(i!=j){
if(a[i]>=a[j]){
m=a[i],a[i]=a[j],a[j]=m;
if(flog==1)flog=0,i++;
else
if(flog==0)flog=1,j--;

}

if(a[i]<a[j]){
if(flog==1) j--;
else i++;
}
}
if(bot!=i-1)sort(a,bot,i-1);

if(top!=i+1)sort(a,i+1,top);
}

void main()　　／／主函数
{
int n,i,a[50];
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];

//sort(a,0,i);
for(i=0;i<n;i++)
cout<<a[i]<<endl;
}

最快的时间复杂度也就（nlog2n)
希望你能超越！呵呵

可是运行之后没有结果阿?怎么办,哪错了,请楼上的大哥帮帮忙?
小弟感激不尽