Question

Cum sa inserezi un nr intr-un sir crescator ?
Ex: k=4 sir:1,2,4,5 si n=3 se va afisa 1 2 3 4 5
Multumesc anticipat !

Answer 1

E un caz simplu de interclasare, in care al 2-lea vector are un singur element.

#include <iostream>

int main(){

int k, v[100], n;

std::cin>>k;

for(int i = 0; i < k; i++)

std::cin >> v[i];

std::cin>>n;

int i = 0;

while(i < k && v[i] < n){

std::cout << v[i++] << ' ';

}

std::cout << n << ' ';

while(i < k){

std::cout << v[i++] << ' ';

}

}