背景

（唉，我们出题目是这样的，您只需要刷题拿分就可以了，而我们出题编背景故事就要想很多了）鸣式狗头

话说你已经通过了偶数测试，完成了闰年判断，发动排序算法让数组也成为了你的踏脚石。哼哼，但是函数部分尚有最后一道题目在等着你口瓜，看我将数据量增加至1000倍，然后就等着你的时间不够吧哈哈哈哈哈。

【可恶啊，没有迭代器，我们如何对抗！】

【这简单，我来排序不就是了】

于是你看见那函数一把抓起递归，顷刻炼化！

题目描述

写一个函数，函数参数数量/类型不做要求，但要求对一个元素为int类型的数组进行从小到大排序。

Format

Input

一个整数n

共n个整数，表明待排序的数组中的元素，每个数之间以空格分隔

Output

共n个数，表明排序后的数组，每个数之间以空格分隔。

Samples

7
1 9 1 9 8 1 0

0 1 1 1 8 9 9

Limitation

时间1s，内存消耗1024KB. n大于0，小于100000

Tips

数据量很大，n²装不下。

可以去了解一下快速排序。

请写一个函数

#include<stdio.h>

（void） sort()//其中参数自填，返回值自填
{

}

int main()
{
	int n;
	int a[100000];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort();//自填
	for(int i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}