1297: 排序

输入n个整数，用选择排序的方法进行排序（升序，由小到大排）

【选择排序】

从第1到第n个数中找出最大数的位置，将最大数与第1个元素交换。
从第2个数到第n个找出最大数的位置，将最大数与第2个元素交换。
以此类推完成n-1趟选择排序。

【冒泡排序】

是依次比较相邻的两个数，将这两个数排好。
具体方法是，将a[i]和a[i+1]比较，交换排好，i从1到n-1循环。
这叫一趟比较，则最大数沉底。
i再回头从1到n-2继续做a[i]和a[i+1]相邻两个元素的比较排序。
依此重复，做n-1趟冒泡比较和排序。

【插入排序】

将第1和第2个数排好序，则前2个数有序，
第3个数往前比较，插入到前2个有序数的适当位置，使前3个数有序，
第4个数往前比较，插入到前3个有序数的适当位置，使前4个数有序，
依此类推，使所有n个数都有序。
第设前5个数已经有序，将第6个数保存到x，x逐个与第5到第1个数比较，直到找到x的正确位置m。
将第5到第m个数都往后移动一位，将x保存的位置m，则前6个数有序。