median of unsorted array

int (vector<int>& array){
    int mid = array.size() / 2 + 1;
    priority_queue<int, vector<int>, greater<int>> pq;
    for(int num : array){
        pq.push(num);
        if(pq.size() > mid){
            pq.pop();
        }
    }
    int res;
    if(array.size() % 2 == 0){
        res = pq.top(); pq.pop();
        res = (res + pq.top()) / 2; pq.pop();
    } else {
        res = pq.top();
    }
    return res;
}