Ispravka

[jovan99djokic]

/Nacrtati strukturni dijagram toka algoritma i na programskom jeziku C napisati program koji
u niz AN umeće M novih elementa, tako da niz pri umetanju novog elementa uvek ostane
sortiran u opadajućem redosledu. Ukoliko element koji treba umetnuti već postoji u nizu ne
vršiti umetanje. Prikazati elemente niza nakon unosa i nakon umetanja svakog novog
elementa. Napomena: smatrati da korisnik zadaje niz čiji su elementi već sortirani u
opadajućem redosledu./

#include <stdio.h>
main(void)
{
int n,a[100],m,i,s,j,k,flag;
printf("Unesite duzinu niza");
scanf("%d",&n);
printf("Unesite elemente niza");
for(i=0;i<n;i++)
scanf("%d",&a[i]);

printf("Unesite M");
scanf("%d",&m);
for(j=0;j<m;j++)
{
    flag=0;
    k=0;
    scanf("%d",&s);
    for(i=0;i<n;i++)
        if(s == a[i])
            flag=1;
        if(flag==1)
        {
            printf("Uneli ste vec postojeci element");
            continue;

        }
    for(i=0;i<n;i++)
    {
        if(a[i]<s && k<n)
            k++;
    }

    if(k==n)
    {
        a[k]=s;
        n++;
    }
    else if(k<n)
    {
        for(i=n-1;i>=k;i--)
            a[i+1] = a[i];
            a[k] = s;
        n++;

    }

    for(i=0;i<n;i++)
    printf("%d ",a[i]);
}

}