数据结构——排序将一个杂乱无序的整数序列，按照从小到大的顺序排列并输出。【【【请加入解释】】】注意：不能调用系统排序函

数据结构——排序
将一个杂乱无序的整数序列，按照从小到大的顺序排列并输出。【【【请加入解释】】】
注意：不能调用系统排序函数，源码中不要出现sort，自定义的也不行，换其它名字。
输入
测试数据不止一组，每组测试数据：
1）先输入无序序列的整数个数n；(n不超过1000000)
2）然后连续输入n个整数；
若n的值输入为0值，则输入结束．
输出
与每组输入的测试数据相对应，输出其按从小到大排好序后的整数序列．
注意：每组输出占一行．
样例输入
10
9 8 7 6 5 4 3 2 1 -1
5
88 77 66 55 33
0
样例输出
-1 1 2 3 4 5 6 7 8 9
33 55 66 77 88
可采用冒泡排序、插入排序、选择排序、快速排序、希尔排序、堆排序等方法完成此题。
警告：目的是让大家熟悉内部排序的各种算法，因此禁止调用sort或qsort等函数！