Problema: inserare / 
Autor: Se dă un șir cu n elemente întregi, valoare întreagă X și un număr p.
Cerinţa
Să se insereze pe poziția p în șir valoarea X.
Date de intrare
Programul va citi de la tastatură trei valori n, X, p, cu semnificația precizată, apoi n numere întregi reprezentând elementele șirului.
Date de ieşire
Programul va afișa pe ecran n+1 valori întregi, separate printr-un spațiu, reprezentând elementele șirului după inserare.
Restricţii şi precizări
1 ≤ p ≤ n ≤ 25- valoarea
Xși elementele șirului vor fi cuprinse între-1.000.000și1.000.000 - elementele șirului vor avea indici între
1șin.
Exemplu:
Date de intrare
5 10 2 7 3 9 1 6
Date de ieșire
7 10 3 9 1 6
Explică rezolvarea 
