题目描述

这个题目用来练习写排序模板，可以多写几遍加深印象

1、快速排序

2、归并排序

3、堆排序 .......

任选排序方法

时间：5分钟

考验单身18年手速的时候到了

输入格式

第一行 输入一个整数n表示需要排序的数字个数

第二行 输入一串待排序数字a1，a2，a3，a4......an

1<=n<=100000;

0<=ai<=1000000000;

输出格式

输出一行排序后的结果 数字之间一个空格间隔

样例

5 
1 8 2 3 0

0 1 2 3 8

10 
10 2 1 4 9108 57 12 85 349 542

1 2 4 10 12 57 85 349 542 9108

提示

来源：acwing 挑战模式https://www.acwing.com/problem/content/787/ 排序模板练习

QLU-高晓飞