Question

Se citesc n numere întregi de la tastatură. Să se depună într-un vector doar valorile impare citite şi apoi să se ordoneze vectorul crescător folosind metoda inserţiei. Se va afişa vectorul atât înainte de sortare, cât şi după sortare. 5

Answer 1

#include <iostream>
using namespace std;
int x[10000];
int main ()
{
    int n,k,c=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>k;
        if(k%2==1)
        {
            c++;
            x[c]=k;
        }
    }
    for(int i=1;i<=c;i++)
        cout<<x[i]<<" ";
    cout<<"\n";
    for(int i=1;i<c;i++)
    {
        int aux=x[i];
        int j=i-1;
        while(j>=0 && x[j]>aux)
        {
            x[j+1]=x[j];
            j--;
        }
        x[j+1]=aux;
    }
    for(int i=1;i<=c;i++)
        cout<<x[i]<<" ";
    return 0;
}