Написать консольную программу

Написать консольную программу для выбранного алгоритма сортировки (кроме сортировки "пузырьком"). На вход программы должны подаваться размер массива чисел для сортировки n (можно добавить диапазоны значений). Сам массив чисел должен генерироваться на основе генератора случайных чисел. На выходе должен получаться отсортированный массив. Оценить время выполнения программы для разных значений n (100, 10000, 1000000...). Например, с использованием таймера. Представить сам код и описать в отчёте что в нём происходит.