#P1163. 选择排序

选择排序

Description

运用选择排序法对N个数进行排序

Input Format

第一行一个整数N

第二行N个整数

Output Format

从大到小输出排序后的N个整数,每个整数输出后换行
10
4 85 3 234 45 345 345 122 30 12
345
345
234
122
85
45
30
12
4
3

Hint

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。

Source

数组