题解3：快速排序

基本思路：该题有时间限制，所以应该用快速排序的方式进行排序。（快速排序：对于输入的一系列整数，先选一个基准，将比他小的放在左边，比它大的放在右边，再从两边开始扫描，每扫描一次就更换扫描方向（先从右或先从左），不断进行调整，知道达成目的为止）
AC代码：

#include <stdio.h>
const int N=1000010;
int q[N];
void swap(int *p,int *q)//交换数值
{
	int t;
	t=*q;
	*q=*p;
	*p=t;
}
void sort(int q[],int l,int r)//排序函数
{
    if (l>=r) 
		return;
    int i=l-1,j=r+1,x=q[(l+r)/2];//定义开始扫描的位置
    while (i<j)
    {
        do 
			i++; 
		while(q[i]<x);
        do 
			j--;
		while(q[j]>x);
        if (i<j) 
			swap(&q[i],&q[j]);//满足条件就交换数值
    }
    sort(q,l,j);//运用递归，更改方向
    sort(q,j+1,r);//运用递归，更改方向
}
int main()
{
    int n;
    scanf("%d", &n);
    for(int i=0; i<n;i++) 
		scanf("%d",&q[i]);
    sort(q,0,n-1);//应用自己定义的快速排序函数
    for(int i=0;i<n;i++) 
		printf("%d ",q[i]);
    return 0;
}

注意事项：
1.有时间限制的话，就应该使用快速排序
2.递归的调用特别重要