优先队列实现堆排序

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 将给定数组排序
     * @param arr int整型vector 待排序的数组
     * @return int整型vector
     */
    vector<int> MySort(vector<int>& arr) {
        // write code here
      	// 优先队列构建小根堆，从小到大排列数组
        priority_queue<int,vector<int>,greater<int>> q;
        for(int i = 0; i < arr.size(); i++)
        {
            q.push(arr[i]);
        }
        vector<int> result;
      	// 队列不为空就一直出队
        while(!q.empty())
        {
            int tmp = q.top();
            q.pop();
            result.push_back(tmp);
        }
        return result;
    }
};