Класс Очередь с приоритетом

#include <iostream>
    
template<typename T> class PriorityQueue {
public:
    PriorityQueue() : arr_val(nullptr), size(0) {}
    ~PriorityQueue() { delete[] arr_val; }
    void push(const T&);
    T* begin() const { return arr_val; }
    T* end() const { return arr_val + size; }
    T& front() { return *arr_val; }
private:
    T* arr_val;
    size_t size;
    T* place_insert(const T &val) const;
};
 
template<typename T> void PriorityQueue<T>::push(const T &val) {
    T* iter = nullptr;
    if (size) iter = place_insert(val);
    T *new_arr_val = new T[++size](), *ptr = arr_val;
    for (T *v = new_arr_val; v != new_arr_val + size; ++v)
        if (ptr == iter) {
            iter = nullptr;
            *v = val;
        }
        else 
            *v = *ptr++;
    delete[] arr_val;
    arr_val = new_arr_val;
}
 
template<typename T> T* PriorityQueue<T>::place_insert(const T &val) const {
    T *first = arr_val, *last = arr_val + size, *iter = first;
    while (first != last) {
        iter = first + (last - first) / 2;
        if (*iter < val) {
            if (iter == arr_val + (size - 1) || *(iter + 1) >= val) { ++iter; break; }
            first = iter + 1;
        }
        else if (*iter > val) {
            if (iter == arr_val || *(iter - 1) <= val) break;
            last = iter;
        }
        else
            break;
    }
    return iter;
}
 
int main() {
    PriorityQueue<int> prque;
    for (size_t i = 0; i < 10; ++i) {
        int x = rand() % 100;
        std::cout << x << (i != 9 ? ' ' : '\n');
        prque.push(x);
    }
    for (auto &v : prque)
        std::cout << v << std::endl;
    return 0;
}