写个快排吧，说不定笔面试会碰到

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
using namespace std;
int num[1000];
void quicksort(int left,int rig)
{
	int tmp=num[left];
	int i=left,j=rig;
	while(i<j)
	{
		while(i<j&&tmp<=num[j])j--;
		while(i<j&&tmp>=num[i])i++;
		swap(num[i],num[j]);
	}
	swap(num[i],num[left]);
	if(left<rig)
		quicksort(left,i-1),quicksort(i+1,rig);
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&num[i]);
	quicksort(0,n-1);
	for( i=0;i<n;i++)
		printf("%d ",num[i]);
	return 0;
}