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

struct element {
 
    int value;
    element *next;
 
};
class Queue {
 
public:
    element *head;
 
    Queue() {
 
        head = 0;
 
    }
 
    ~Queue();
 
    void enQueue(int n) {
 
        if (head == 0) {
 
            head = new element;
            head->value = n;
            head->next = 0;
 
        } else if (head->next == 0) {
 
            element *tmpElement = new element;
            tmpElement->value = n;
            tmpElement->next = 0;
            head->next = tmpElement;
 
        } else {
 
            element *currentElement = head->next;
 
            while (currentElement->next != 0) {
 
                currentElement = currentElement->next;
 
            }
 
            element *tmpElement = new element;
            tmpElement->value = n;
            tmpElement->next = 0;
            currentElement->next = tmpElement;
 
        }
 
    }
 
    void deQueue() {
 
        if (getSizeQueue() == 0) {
 
            return;
 
        } else {
 
            head = head->next;
 
        }
 
 
    }
 
    int deQueueReturn() {
 
        int n = 0;
 
        if (getSizeQueue() == 0) {
 
            cin.get();
 
        } else {
 
            n = head->value;
            head = head->next;
 
        }
 
        return n;
 
    }
 
 
    int getSizeQueue() {
 
        int i = 0;
        element *currentElement = head;
        while (currentElement != 0) {
 
            currentElement = currentElement->next;
            ++i;
 
        }
 
        return i;
 
    }
 
    void showQueue() {
 
        element *currentElement = head;
        while (currentElement != 0) {
 
            cout << currentElement->value << " ";
            currentElement = currentElement->next;
 
        }
 
        cout << endl;
 
    }
 
    void sortQueue() {
 
    }
 
};

int getItemQueue(int position) {
 
        int i = 0, item;
        element *currentElement = head;
 
        while (i < position) {  // дропаем очередь до первого элемента
 
            currentElement = currentElement->next;
            i++;
 
        }
 
        item = currentElement->value;
 
        return item;
 
    }
 
    void swap(int position1, int position2) {//делит на 3 очереди
 
        if (position2 - position1 > 1) {
 
            Queue *beginQueue = new Queue();
            Queue *middleQueue = new Queue();
            Queue *endQueue = new Queue();
            int i = 0, value1, value2;
            element *currentElement = head;
 
            while (i < position1) {  // дропаем очередь до первого элемента
 
                beginQueue->enQueue(deQueueReturn());
                currentElement = currentElement->next;
                i++;
 
            }
 
            value1 = deQueueReturn(); // дропаем первый нужный элемент
            currentElement = head;
            i = 0;
 
            do { // дропаем очередь от первого до второго элемента
 
                middleQueue->enQueue(deQueueReturn());
                currentElement = currentElement->next;
                i++;
 
            } while (i < position2 - position1 - 1);
 
            value2 = deQueueReturn(); // дропаем второй элемент
            currentElement = head;
 
            while (currentElement) { // дропаем конец очереди для сохранения порядка очереди
 
                endQueue->enQueue(deQueueReturn());
                currentElement = currentElement->next;
 
            }
 
            currentElement = beginQueue->head;
 
            while (currentElement) { // заливаем начало очереди
 
                enQueue(beginQueue->deQueueReturn());
                currentElement = currentElement->next;
 
            }
 
            enQueue(value2); // ставим второй элемент на место первого
            currentElement = middleQueue->head;
 
            while (currentElement) { // заливаем очередь от первоого до второго элементов
 
                enQueue(middleQueue->deQueueReturn());
                currentElement = currentElement->next;
 
            }
 
            enQueue(value1); // ставим первый элемент на место второго
            currentElement = endQueue->head;
 
            while (currentElement) { // дозаливаем конец очереди
 
                enQueue(endQueue->deQueueReturn());
                currentElement = currentElement->next;
 
            }
 
        } else {
 
            Queue *beginQueue = new Queue();
            Queue *endQueue = new Queue();
            int i = 0, value1, value2;
            element *currentElement = head;
 
            while (i < position1) { // дропаем очередь до первого элемента
 
                beginQueue->enQueue(deQueueReturn());
                currentElement = currentElement->next;
                i++;
 
            }
 
            value1 = deQueueReturn(); // дропаем первый нужный элемент
            currentElement = head;
            value2 = deQueueReturn(); // дропаем второй нужный элемент
            currentElement = head;
            i = 0;
 
            while (currentElement) { // дропаем остаток очереди
 
                endQueue->enQueue(deQueueReturn());
                currentElement = currentElement->next;
 
            }
 
            currentElement = beginQueue->head;
 
            while (currentElement) { // заливаем начало очереди
 
                enQueue(beginQueue->deQueueReturn());
                currentElement = currentElement->next;
 
            }
 
            enQueue(value2); // ставим нужные элементы на места друг друга
            enQueue(value1);
            currentElement = endQueue->head;
 
            while (currentElement) { // дозаливаем конец очереди
 
                enQueue(endQueue->deQueueReturn());
                currentElement = currentElement->next;
 
            }
 
        }
 
    }

int main() {
 
    auto Q = new Queue();
    int n = 30, count = 0;
 
    for (int i = 0; i < n; i++) {
 
        Q->enQueue(Random(0, 100));
 
    }
 
    cout << "Исходный массив:  ";
    Q->showQueue();
 
    for (int i = 1; i < n; i++) {
 
        for (int j = i; j > 0 && Q->getItemQueue(j - 1) > Q->getItemQueue(j); j--) {
 
            Q->swap(j - 1, j);
            ++count;
 
        }
 
    }
 
    cout << "После сортировки: ";
    Q->showQueue();
 
    cout << "Операций: " << count << endl;
 
    return 0;
}