Задача на функции (№3)

Напишите программу с подпрограммой (функцией).
При этом:
Пользуйтесь только параметрами и локальными данными.

• Напишите не менее двух подпрограмм: одну для ввода данных, другую -описанную в тексте задачи;
• Каждую функцию оформите в отдельном файле. 
• Напишите заголовочный файл Имя.h , включите ссылку на него во все файлы;
• Печать  производится только в функции main.

Текст задач смотреть здесь

Алгоритмы 

Алгоритмы сортировки
Рекурсия

Несмотря на множество готовых программ в Интернете, просьба программировать самостоятельно и в точном соответствии с алгоритмом, описанным в задаче.

Указания по разработке программы:

• Пошаговая разработка программы
• Стиль использования функций