题目描述 给定一个长度为 N 的整数数组，请你将其 按升序排序 后输出。

自行实现排序算法（通常会用冒泡 / 选择排序），但 OJ 不限制算法类型，只要求结果正确。

📥 输入格式

• 第一行：一个整数 N（1 ≤ N ≤ 2000）
• 第二行：N 个整数，范围 [-10^9, 10^9]

📤 输出格式

输出排序后的数组，每个数字之间用一个空格隔开。

结尾不需要多余空格。

🧪 样例输入 1

5
3 1 4 1 5

样例输出 1

1 1 3 4 5

🧪 样例输入 2

4
-2 100 0 50

样例输出 2

-2 0 50 100