U230326 选择排序模板题

选择排序，时间复杂度（平均）$O(n^2)$，时间复杂度（最坏）$O(n^2)$，时间复杂度（最好）$O(n)$，空间复杂度$O(1)$，稳定性：稳定 选择排序（$Selection-sort$）是一种简单直观的排序算法。它的工作原理是：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置；然后，再从剩余未排序的元素中继续寻找最小（大）元素，然后放到已排序序列的最末尾。以此类推，直到所有元素均排序完毕。

给你一个正整数$n$和$n$个正整数$a_1$~$a_n$（无序），请将其用**选择排序**排序，并输出该数组排序后的结果。

第一行：$n$ 第二行：$a_i$~$a_n$

第一行：排序后的$a_1$~$a_n$

$10 \leq n \leq 800$ $1 \leq a_i \leq 10^4$