209. 堆排序
时间限制：1000 MS 内存限制：128 MB
题目描述
# 堆排序 ## 题目描述 给定一个长度为 $n$ 的整数数列，请按从小到大的顺序输出其中前 $m$ 小的数。 数列中可能包含重复元素，重复元素按其出现次数保留。 ## 输入格式 从文件 `hsort.in` 读入数据。 第一行包含两个整数 $n$ 和 $m$。 第二行包含 $n$ 个整数，表示给定的数列。 ## 输出格式 将结果输出到文件 `hsort.out`。 输出一行，包含 $m$ 个整数，按非递减顺序列出数列中前 $m$ 小的数，相邻整数之间用一个空格分隔。 ## 数据范围 - $1 \le m \le n \le 10^5$。 - 数列中的每个元素均为整数，且其值在 $[1,10^9]$ 范围内。 ## 样例输入 ``` 5 3 4 5 1 3 2 ``` ## 样例输出 ``` 1 2 3 ``` ## 时间与内存限制 - 时间限制：$1000$ 毫秒。 - 内存限制：$128$ MB。