Лабораторная 2

Написать программу, упорядочивающую числовой массив по возрастанию с использованием алгоритма поразрядной сортировки. В программе должны быть предусмотрены следующие действия:
Пользователь задает размер массива (массив должен быть описан как динамический)
После задания размера массива пользователь выбирает способ заполнения массива: 1 - заполнение массива случайными числами 2 - ввод элементов массива с клавиатуры.
Содержимое введенного массива выводится на экран.
Вызов функции сортировки.
Содержимое отсортированного массива выводится на экран.