3889 - D.打擂法排序

题目描述

读入一个n,再读入n个数,用打擂法将他们按从小到大的顺序排列后输出。

输入

输入文件包含两行,第1行为一个正整数n,n≤1000,第2行为n个整数。

输出

输出文件仅一行,为排好序的n个数,每个数之间用一个空格分隔。

样例

输入

5
23 77 17 98 65

输出

17 23 65 77 98
说明

打雷台排序是不稳定排序,算法复杂度O(N*N)

来源

D.一维数组排序

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题