1359: 【中级组】万数排序

Memory Limit:128 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:215 Solved:59

Description

      给你己有 n个整数数组 nums,请你将该数组从小到大升序排列。
      给定的 n其中有万数量级 10000 <= n <= 90000 ),请不要用sort()等系统提供的排序函数。

示例 1:
输入:n=4 nums[] = {5231};
输出:1 2 3 5

示例 2:
输入:n=6 nums[] = {511200};
输出:0 0 1 1 2 5
 
提示:
10000 <= n <= 90000
0 <= nums[i] <= 90000

Input

       输入有行,第一行给定 nums数组的大小 n。第二行为 nums数组中没有排好序的 n个数据。数据之间空格分隔。

Output

      输出为排好序的数据,数据之间空格分隔。

Sample Input Copy

 6
 5 1 1 2 0 0

Sample Output Copy

0 0 1 1 2 5

HINT

提示:
10000 <= n <= 90000
0 <= nums[i] <= 90000