Быстрая сортировка C++ (qsort)

По ходу изучения предмета Алгоритмы и структуры данных, знакомлюсь с разными алгоритмами сортировки, конкретно с quick sort на данном этапе, задался задачей самостоятельно его реализовать, исходя из понимания прочитанной мной концепции, основными критериями описания функции были:

• Рекурсивное представление, посредством одной функции, параметрами которой являются указатель на начало массива и его размер.
• Логичность представления кода (сокращение по возможности), в отличии от рабочих вариантов, которые я нашел на других сайтах.
• Логичность представления кода (сокращение по возможности), в отличии от рабочих вариантов, которые я нашел на других сайтах.

Мой код:

template <typename T>
void quick_sort(T* unsorted, unsigned size)
{
    if (size < 2) return;
    unsigned left = 0;
    unsigned right = size - 1;
    T middle = unsorted[size >> 1];
    while (left != right)
        if (unsorted[left] > middle)
            while (left != right)
                if (unsorted[right] <= middle)
                {
                    T temp = unsorted[left];
                    unsorted[left] = unsorted[right];
                    unsorted[right] = temp;
                    break;
                }
                else right--;
        else left++;
    quick_sort(unsorted, left);
    quick_sort(unsorted + left, size - left);
}

Вот скрин результатов выполнения сортировки массива из 128 случайных значений:

Проблема в том, что он исходя из всей логики все же сортируется по возрастанию, но дает осечку примерно через каждые 10 шагов, предполагаю, что либо из-за того что при разбиении на 2 функции пропускается шаг, либо из-за не учета при проверке равных опорному элементов.
Надеюсь на вашу внимательность, если кто заметит утечку, либо подскажет, что следует изменить, жду ваших ответов..