Cerința

Să se scrie funcția cu următorul antet:

void Insert(int a[], int &n)

Funcția primește ca parametri un vector a de numere naturale și n – numărul elementelor vectorului. Să se insereze după fiecare număr impar dublul său.

Restricții și precizări

• după inserarea de elemente, este garantat că n va avea lungimea cel mult 800.000
• inițial vectorul are cel puțin un element
• 0 ≤ a[i] ≤ 1.000.000, pentru orice i=0,n-1.
• vectorul este indexat de la 0 la n-1
• este garantat că vectorul a va putea memora în final toate elementele inițiale și cele inserate

Exemplu:

Dacă n = 5 și a = (22,5,7,8,11), atunci Insert(a, n) trebuie să obțină n = 8 și a = (22,5,10,7,14,8,11,22)

Important

Soluţia propusă va conţine definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.