быстрой сортировки

Пытаюсь реализовать алгоритм быстрой сортировки, но что-то идет не такВроде пишу прямо по книге (Кормен), но алгоритм работает некорректно и медленно

Как можно сгенерировать случайную позицию для опорного элемента быстрой сортировки не используя функцию rand? Другие стратегии выбора не подходят из за специфики задания

Без команд QuickSort, без встроенных функцией, рекурсивноhttps://ru