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