背景

【拜托，这前方可是数组啊】

【会做出来的】

（题目没能让您发挥出全部实力真是抱歉啊）

题目描述

写一个函数，有一个int类型的参数表示数组的长度，另一个参数为数组，其中元素均为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，小于100

Tips

数据量很小，用点正经的排序就可以，不强求nlogn。

请写一个函数

#include<stdio.h>

void sort(int n,int a[])
{

}

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