【堆专题】堆排序

题目描述

假设n个数存放在A[1..n]中，我们可以利用堆将它们从小到大进行排序，这种排序方法，称为“堆排序”。

输入

输入两行，第1行为n，第2行为n个整数，每个数之间用1个空格隔开。

输出

输出1行，为从小到大排好序的n个数，每个数之间也用1个空格隔开。

样例输入 复制

太长了

样例输出 复制

太长了

代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin >> n;
	int a[n];
	for(int i=0;i<n;i++){
		cin >> a[i];
	}
	sort(a,a+n);
	for(int i=0;i<n;i++){
		cout << a[i] << " ";
	}
}