1747: [树][堆排序]二叉排序

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:0

题目描述

输入n个数,请使用二叉排序的方法将这n个数从小到大排序输出。

输入

共两行

第一行是一个整数n(1≤n≤100000)
第二行是n个整数,用空格隔开,这些整数都在长整形范围内

输出

输出一行,包含n个整数,顺序为从小到大,每个整数之间用一个空格隔开。

样例输入

5
4 3 6 2 3

样例输出

2 3 3 4 6

来源/分类