#include <stdio.h>
int a[100];
void q(int s, int t){
int i,j,x,t1;
i=s; j=t;
x=a[i];
do{
while ((i<j) && (a[j]>=x)) j--;
if (i<j) {
t1=a[i];
a[i]=a[j];
a[j]=t1;
}
while ((i<j) && (a[i]<=x)) i++;
if (i<j) {
t1=a[i];
a[i]=a[j];
a[j]=t1;
}
}while (i!=j);
a[i]=x;
i++; j--;
if (s<j) q(s,j);
if (i<t) q(i,t);
}
int main(){
int i,j,n;
scanf("%d",&n);
for (i=1; i<=n; i++)
scanf("%d",&a[i]);
q(1,n);
for (i=1; i<=n; i++)
printf("%d\n",a[i]);
}

写的本来就丑。。还吞缩进。。。

一直手写快排的渣渣路过。。