вмъква елемент в сортиран масив

Съществува предварително сортиран масив с елементи случайни естествени числа от интервала [10..900].  Броя елементи е от интервала [10..20]. Напишете изходен (сорс) код на програма, чрез която се вмъква елемент в масив по въведенa неговa стойност. Вмъкването по стойност на елемент в сортиран масив да се извърши чрез две аналогични функции - рекурсия и итерация. 

Примерната програма генерира сортиран масив от случайни числа и вмъква елемент на произволно място - като първи или междинен елемент. 

Прочетете допълнителен материал за подобни задачи с рекурсивни функции: изтриване на номер елемент от масив, преместване елементи на масив. Частен случай на алгоритъма за вмъкване на елемент в сортиран масив е добавяне на елемент - и в двата алгоритъма началния размер на масива не се променя.