用C++实现堆排序

题目描述

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

输入

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

输出

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

样例输入

5
4 3 2 5 1

样例输出

1 2 3 4 5

代码

不解释

#include<bits/stdc++.h>
using namespace std;
int a[10000000],n;
void dfs(int p,int n)
{
   
    int t=a[p];