Разработать программу, выполняющую сортировку массива методом Хоара. Провести статистические наблюдения над временем работы сортировки при разном выборе базового (медианного) числа. (язык С++)

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