1072 数组排序
题目描述
对一维数组按照从小到大的顺序排序。
输入
第一行输入一个整数n（1<=n<=100)表示数组有n个整数；第二行输入n个整数。
输出
对这n个整数数按照从小到大的顺序输出，数据之间用一个空格隔开。
样例描述
样例输出
温馨提醒：你接下来将要面对的是数组的经典算法之一----冒泡排序（也叫比较交换排序），很好用，但是以后用的不多，但还是要作为经典算法重点掌握！！
此题主要考查数组在循环里的排序算法，建议先翻翻书，了解一下思路再过来搞代码这一块，如果有思路，难度不大。（其实这个题的核心代码已经在上个题写出来了）。
【思路】
我们需要输入一个没有任何顺序的数组，然后还要把这个数组以从小到大的顺序输出来，如果不看书这个题的思路确实不好想。这里再讲一遍。
既然需要输出升序数组，那我们就想办法对数组排序，如果让我们在演草纸上写一个升序数组，那我们绝对是把最小的写在前面，最大的写在后面。
那我们这个时候就要想怎么用程序把最小的元素写在数组的前面？该怎么写？拿第一个元素与其他元素都进行比较，看哪个元素最小，把哪个元素放在最前面，然后在找倒数第二个最小的元素。
这是我们想的，那又如何把这个思路写到程序上，先按住一个元素不动，让其他所有元素与之进行比较，用一个循环嵌套即可。最后输出排列好的数组。
【解答】
当然排序法有很多种，选择排序，冒泡排序，快速排序（这个是重量级）....想学习的同学们可以去各大网站搜索学习。
