быстрая сортировка

Нужно сортировать рандомно сгенерированные числа через очередьТ

Есть структура двусвязного списка с данными:

Что делать если необходимо отсортировать массив, например 6 5 2 9 1 3 7 4 используя в качестве опорного элемента, именно средний элементВ моем случае 9 либо 1

Всем привет

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

Есть табличка - 1млн человек, есть разные данные, внешние ключи и тдНеобходимо быстро (насколько это возможно) выбрать из таблички данные, отсортированные по ФИО