基本思想

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列的最前端，直到所有元素排完。

排序过程

初始关键字：【3 1 5 4 2】

第一趟排序后：1【3 5 4 2】

第二趟排序后：1 2【5 4 3】

第三趟排序后：1 2 3【4 5】

最终结果：1 2 3 4 5

例题（选择排序）

题目描述

输入n个正整数，然后把这n个数按由小到大的顺序输出。(要求用选择排序)
n<=1000，所有数据在longint范围内。

输入

第一行输入n
第二行输入n个正整数

输出

把这n个数按由小到大的顺序输出（相邻数用空格隔开）

样例输入

4
4 1 2 3

样例输出

1 2 3 4 

根据选择排序的方法，具体步骤如下：

【1】读入数据并存放在a数组中。

【2】在a[1]~a[n]中选择值最小的元素，与第一位置元素交换。

【3】在a[2]~a[n]中选择值最小的元素，与第二位置元素交换。

……