1359: 【中级组】万数排序
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：288
Solved：85
Description
给你己有 n个整数数组 nums，请你将该数组从小到大升序排列。
给定的 n其中有万数量级 ( 10000 <= n <= 900000 )，请不要用sort()等系统提供的排序函数。
示例 1：
输入：n=4 nums[] = {5，2，3，1};
输出：1 2 3 5
示例 2：
输入：n=6 nums[] = {5，1，1，2，0，0};
输出：0 0 1 1 2 5
提示：
10000 <= n <= 900000
0 <= nums[i] <= 1000000
给定的 n其中有万数量级 ( 10000 <= n <= 900000 )，请不要用sort()等系统提供的排序函数。
示例 1：
输入：n=4 nums[] = {5，2，3，1};
输出：1 2 3 5
示例 2：
输入：n=6 nums[] = {5，1，1，2，0，0};
输出：0 0 1 1 2 5
提示：
10000 <= n <= 900000
0 <= nums[i] <= 1000000
Input
输入有二行，第一行给定 nums数组的大小 n。第二行为 nums数组中没有排好序的 n个数据。数据之间空格分隔。
Output
输出为排好序的数据，数据之间空格分隔。
Sample Input Copy
6
5 1 1 2 0 0Sample Output Copy
0 0 1 1 2 5
HINT
提示：
10000 <= n <= 900000
0 <= nums[i] <= 1000000
10000 <= n <= 900000
0 <= nums[i] <= 1000000