«Сортировка вставками С++ (1 курс)»

ВНИМАНИЕ! Программа СТРОГО на C++ (НЕ С) Реализовать консольное приложение, предназначенное для сортировки целочисленного вектора стандартными средствами и собственной функцией, реализующей алгоритм сортировки вставками(Insertion). Входные данные: 1) количество элементов, 2) тип входного вектора (1 тип - строго случайные данные(Random) - числа в векторе никогда не повторяются; 2 тип - случайные данные с малым числом уникальных значений (Few Unique) - если число встречается в векторе меньше пяти раз, оно не выводится в результате сортировки, а выводятся все остальные), 3) вектор. Выходные данные: 1)отсортированный массив, 2) время работы библиотечной и реализованной функций сортировок, 3) ускорение библиотечной сортировки (разница времени сортировки вставками и сортировки стандартной функцией sort). Особенности: 1) должна присутствовать возможность выбора исходного (сортируемого) вектора: вводимый с клавиатуры или генерируемый автоматически 2) в случае, если число элементов вектора менее некоторого разумного значения, исходный и отсортированные двумя методами векторы должны выводиться на экран для сравнения и проверки правильности результатов сортировки; 3) в случае, если число элементов вектора более некоторого разумного значения (слишком длинный вектор, поэтому выведется слишком много чисел, что неудобно), должны выводиться на экран для сравнения и проверки правильности результатов сортировки некоторое количество элементов (небольшое, 30-50 элементов) исходного и отсортированных двумя методами векторов. 4) код обязательно должен содержать подробные комментарии!