【模板】排序
题号:NC226520
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

输入一个长度为n的数组A,可能有重复元素,请返回升序排列后的数组。

本题是为了练习排序算法,禁用标准库,不要为了AC骗自己

输入描述:

第一行1个整数n,表示数组长度。
第二行n个整数,表示a_1, a_2, ...a_n



输出描述:

输出一行n个整数,表示排列后的数组。
示例1

输入

复制
5
5 4 3 2 1

输出

复制
1 2 3 4 5