Сравнительный анализ эффективности алгоритмов сортировки

Реализовать задачу на C++ в VS2019

1) Создать 5 одномерных массивов размерностью 10000, 30000, 90000, 270000, 810000 и заполнить их случайными числами в диапазоне от 0 до 65535;

2) Создать три функции, что выполняют сортировку массивов, а именно: CocktailSort(шейкерная), CountingSort, QuickSort

3) Оценить скорость сортировки с помощью функции clock() библиотеки

Небольшой пример:

srand(time(NULL));

unsigned long t, t1;

// создание массива, вызов функции, что заполняет его случайными числами

t = clock();

SelectionSort(arr1, size);

t1 = clock() - t;

cout << fixed << "Время выполнения сортировки: " << ((double)t1) / CLOCKS_PER_SEC << " секунд" << endl;

Результаты вывести на консоль, учтите, что сортировать тремя функциями нужно одни и те же массивы.