堆排序代码：

#include <iostream>
#include <queue>
using namespace std;
int main() {
    //priority_queue<int> q;//定义一个优先队列(大根堆)
    priority_queue<int, vector<int>, greater<int>> q;    //小根堆
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        q.push(a);
    }
    
    while (!q.empty()) {//判读队列不为空
        cout << q.top() << " ";//队首元素
        q.pop();//出队

    }
    return 0;

}