по программированию

Разработать программу, выполняющую сортировку массива методом Хоара. Массив предварительно заполняется случайными числами. Провести статистические наблюдения над временем работы сортировки при разном выборе базового (медианного) числа: с одного края массива, с двух краев массива – среднее, по трем точкам (с краев и середины) – среднее, определение позиции – случайным образом. Выбор базового числа вводится с клавиатуры.

С++

объем 25 страниц примерно. Теория нужна, практика (код программы + объяснение)