Реализовать очередь с приоритетным включением на обычном массиве

//1.    Реализовать очередь с приоритетным включением на обычном массиве.
 
#include <iostream>
#include <time.h>
using namespace std;
 
class ExclusionProirityQueue
{
    int* ar;
    int* pr;
    int max_count;
    int count;
 
public:
    ExclusionProirityQueue(int m)
    {
        max_count = m;
        ar = new int[max_count];
        pr = new int[max_count];
        count = 0;
    }
 
    ~ExclusionProirityQueue()
    {
        delete[]ar;
        delete[]pr;
    }
 
    void Clear()
    {
        count = 0;
    }
 
    bool IsEmpty()
    {
        return count == 0;
    }
 
    bool IsFull()
    {
        return count == max_count;
    }
 
    int GetCount()
    {
        return count;
    }
 
    void Enqueue(int number, int priority)
    {
        if (!IsFull())
        {
            ar[count] = number;
            pr[count] = priority;
            count++;
        }
    }
 
////1.  Реализовать очередь с приоритетным включением на обычном массиве.
    int Adqueue()
    {
        if (!IsEmpty())
        {
            
            int max_pr = pr[0];
            int max_pr_position = 0;
 
            for (int i = 1; i < count; i++)
            {
                if (max_pr < pr[i])
                {
                    max_pr = pr[i];
                    max_pr_position = i;
                }
            }
 
            int elem = ar[max_pr_position];
 
             for (int i = max_pr_position; i > 0; i--) 
            {   
                
                ar[i] = ar[i - 1];
                ar[i - 1] = elem;
                pr[i] = pr[i - 1];
                 //pr[i - 1] = elem;
            }
            return elem;
        }
 
        return -1;
    }
 
    void Show()
    {
        cout << "-----------------------------------------------------\n";
        for (int i = 0; i < count; i++)
            cout << ar[i] << "  ";
        cout << "\n";
        cout << "-----------------------------------------------------\n";
    }
};
 
void main()
{
    srand(time(0));
 
    ExclusionProirityQueue q(25);
 
    q.Enqueue(10, 3);
    q.Enqueue(20, 2);
    q.Enqueue(50, 5);
    q.Enqueue(100, 1);
    q.Enqueue(200, 6);
 
    q.Show();
 
    q.Adqueue();
    q.Show();
     q.Adqueue();
     q.Show();
     q.Adqueue();
     q.Show();
     q.Adqueue();
     
    q.Show();
 
    /*q.Adqueue();
    q.Adqueue();
 
    q.Show();*/
}