题目背景

选择排序的基本方法是：每一趟选出最小（或最大）的一个元素，放在待排序的序列的最前。

选择排序的时间复杂度是O(n2)。

题目描述

输入一个数组的长度n和所有元素，将数组按从小到大的顺序排序。

注：本题为模板题，仅作为教学使用。

输入格式

第一行一个整数n(1≤n≤100)；

第二行是n个不大于100的正整数。

输出格式

n个用空格分隔的整数，为排序后的数组。

输入/输出样例

5
2 3 1 5 2

1 2 2 3 5

说明/提示

时间1000ms，内存256MiB