сортировка очереди на основе массива

Прошу помочь реализовать сортировку очереди, реализованную на основе массива. Сортировка может быть любой, интересно было бы посмотреть быструю сортировку. Моя реализация очереди на основе массива.

class Queue
{
private:
    int size;
    int *queueArray;//одномерный массив для хранения элемнтов очереди
    int start;//для хранения первого элемнта очереди
    int end;//для хранение последнего элемента очереди
    int countItems;// количество элементов в очереди
public:
    Queue(int s){//конструктор
        size=s;
        queueArray=new int[size];//выделенение памяти под храние s элемнетов
        start=0;
        end=-1;
        countItems=0;
    }
    void push (int x){ //добавление элемента (в конец)
        queueArray[++end]=x;
        countItems++;
    }
    int pop(){//удаление элементов (из начала) и получение доступа к первому элементу
        int temp=queueArray[start++];
        countItems--;
        return temp;
    }
    void print(){
        if(countItems==0)
            cout<<"Queue is empty\n";
        else if(countItems==1)
            cout<<"1:"<<queueArray[start];
        if(start<end){
            for(int i=start;i<=end;i++)
                cout<<i+1<<"-ый элемент:"<<queueArray[i]<<endl;
        }
        
    }
    
};