Обработка массивов

1. Создайте пустой каталог Lab_5. Создайте консольный проект C# «Lab_5» в этом каталоге. Скопируйте целиком исходный код из лабораторной работы No4 поверх всего исходного кода данной лабораторной работы. Переименуйте в исходном коде пространство имён Lab_4 в Lab_5. Проверьте работоспособность приложения соответственно возможностям, реализованным в работе No4.
2. Измените вид и поведение меню программы соответственно новому составу пунктов.
3. Для каждой операции из пунктов 10—11 создайте свою функцию.
4. Реализуйте функцию получения опорного элемента с разбиением по схеме Ломуто. В качестве начального элемента используйте случайный элемент из обрабатываемой части массива.
5. Реализуйте рекурсивную функцию поиска k-й порядковой статистики.
6. Реализуйте перемешивание массива по алгоритму тасования Фишера-Йетса.
При неверном вводе осуществите возврат из функций, чтобы вновь отображалось меню приложения.
Убедитесь, что новые функции корректно обрабатывают, в частности:
• массивы, содержащие много повторяющихся элементов;
• массивы, изначально уже отсортированные (не возникает сообщений об ошибке);
• массивы, изначально отсортированные в противоположном направлении;
• массивы, содержащие небольшое количество элементов (2—5);
• массивы, содержащие один элемент (не возникает сообщений об ошибке).
21
Запустите и отладьте приложение.
7. Обеспечьте структурированность исходного кода. Снабдите комментариями каждый логический фрагмент исходного кода