成绩选择排序

本题属于第 5 天“for 循环与排序”训练，考查 简单排序。这是螺旋复习中的基础回忆与进阶穿插题，不需要使用课程范围外的算法。

输入格式

输入 n 个整数。

输出格式

按从小到大排序并输出。 除题目要求外不要输出额外提示文字。

样例

5 9 2 8 1 4

1 2 4 8 9

数据范围

1 <= n <= 100，数组元素绝对值不超过 10000。