1365: 排序函数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:786 解决:561

题目描述

请你编写一个对n个数进行排序的函数,将这n个数按照升序进行排列。待排序数不超过1000个。

并编写一个函数用于排序后的n个数的输出。

输入

输入有多组。每组第一行是个正整数n,表示有n个数需要排序。

当n等于0时结束。

输出

输出排序后的结果,每个数之间以一个空格分割。

每组数据之间换行。

样例输入 复制

5
3 6 9 2 0
10
2 9 4 8 3 9 0 1 2 3
0

样例输出 复制

0 2 3 6 9
0 1 2 2 3 3 4 8 9 9