На с++ сделать

Необходимо написать программу, в которой создаются динамические массивы и выполняется их обработка: поиск элементов в соответствии с вариантом задания и сортировка различными методами, на языке С++ с использованием графических интерфейсов. 

Используемое ПО: Visual studio 2008/2010/2012/2015 Среда разработки для программирония.

При выполнении практики следует:

1. Написать функцию для ввода текущего размера массива с проверкой корректности вводимых данных. 

2. Написать функции для заполнения массива исходными данными. Заполнение массива должно быть реализовано с использованием механизма перегрузки функций (в зависимости от желания пользователя): 

с клавиатуры (параметрами являются указатель – имя массива и количество элементов);

случайными числами (параметрами являются указатель – имя массива, диапазон и количество элементов);

из файла (параметрами являются указатель – имя массива, имя файла и количество элементов, предусмотреть случай, когда в файле меньше чисел, чем заявлено при объявлении массива).

3. Выбор способа заполнения массива реализовать в функции main().

4. Написать функцию, выводящую элементы массива на экран. 

5. Написать функцию, выводящую элементы массива в текстовый файл с заданным именем. Имя файла передать через параметр литерного типа.

6. Написать функции для сортировки массивов в соответствии с заданием своего варианта следующими методами:

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

простые вставки

бинарные вставки

сортировка обменом

сортировка Шелла

сортировка Хоара

пирамидальная сортировка

7. Написать функции для сортировки слиянием. Данные для сортировки подготовить в текстовом файле. Демонстрацию метода сортировки можно провести с использованием динамических массивов.

8. После выполнения задания 6 результат вывести на экран и в файл Output.txt. 

Примечание:

Формирование, вывод и обработку массива оформить в виде вспомогательных алгоритмов.

Для проверки условий написать соответствующие функции-предикаты (то есть функции, возвращающие значение логического типа)

Основной алгоритм должна содержать только описание массива и вызовы вспомогательных алгоритмов для формирования, вывода и обработки массива.

Нужно написать программу по этим пунктам и еще включить в него вариант задания, который я прикрепил. Варианты заданий: Отсортировать по возрастанию только те элементы массива, которые являются числами Фибоначчи.