【例2.1】选择排序

【问题描述】
       输入n个数，将n个数按从小到大的顺序输出(n<=10000)入)。
【输入样例】
       8
       49 38 65 97 76 13 27 49
【输出样例】
       13 27 38 49 49 65 76 97
【分析】
       归纳上述排序过程，具体实现步骤如下：
        ①读入数据存放在a数组中。
        ②在a[1]～a[n]中选择值最小的元素，与第1位置元素交换，则把最小值元素放入a[1]中。
        ③在a[2]～a[n]中选择值最小的元素，与第2位置元素交换，则把最小值元素放入a[2]中，……
        ④直到第n-1个元素与第n个元素比较排序为止。
        程序实现方法：用两层循环完成算法，外层循环i控制当前序列最小值存放的数组位置，内层循环j控制从i+1到n序列中选择最小的元素所在位置k。
【参考程序】

#include <cstdio><