Zadatak sa nizovima C++

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Text glasi ovako:

Napisati program koji u niz celih brojeva, čiji su elementi sortirani u opadajućem poretku, umeće novi broj tako da se poredak ne naruši. Na primer, u niz: 9 7 4 2 1 umetnuti 6, rezultat: 9 7 6 4 2 1.

E sad, ja znam da unesem broj elemenata , elemente tog niza , ali kako da ubacim broj neki u niz ne znam.
Takodje sam i sa sortiranjem slab...Evo sta sam uradio za sada:
#include<stdio.h> #include<stdlib.h> #include<limits.h> main() {    int n,i,A[50];    printf("Uneti broj elemenata:\n");    scanf("%d",&n);    for(i=0;i<n;i++)    {          printf("Unesite elemente:\n");       scanf("%d",&A[i]);    }    getch(); }

Svaka pomoc dobrodosla
Hvala unapred.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Zapamti u nekoj promenljivoj koliko brojeva si do sada uneo. Kada uneses element u niz, povecaj taj broj za 1, odradi sortiranje tog (pogledaj na netu najprostiji selection sort), i tako sortiran niz ispisi na konzolu.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

pa zapamtim u n koliko sam brojeva uneo , ali kako sada ovaj drugi deo nije mi jasno uopste

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Imaš niz sa n elemenata u koji treba da uneseš neki element x tako da se poredak održi. To postižeš tako što kreiraš novi niz od n+1 elemenata, i u njega kopiraš jedan po jedan elemente iz polaznog niza sve dok je tekući element polaznog niza veći od elementa x. Tada u novi niz ubaciš element x, a zatim i sve preostale elemente polaznog niza.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

je l moze to kroz kod? Ovako mi sve vise i vise nista nije jasno..

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Ako dobiješ gotovo rešenje ništa nećeš naučiti.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

meni je lakse kada imam resenje da ukapiram onda ovako , napravim novi niz A[n+1] e sada kako da ubacim elemente iz prethodnog niza i ovaj element ?to mi nije jasno skroz.. posle samo sortiram i toliko

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

ne nego
-uneses novi broj
-na A[n] (to ti je taj originalni niz) poziciju stavis taj broj
-n inkrementujes za jedan
-sortiras
-isprintas niz.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

mislim da sam ukapirao
int n,i,A[50];    printf("Uneti broj elemenata:\n");    scanf("%d",&n);    for(i=0;i<n;i++)       {          printf("Unesite elemente:\n");       scanf("%d",&A[i]);    }    printf("Unesite br");    scanf("%d",&A[i]);
moze ovako ?

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Moze (pod uslovom da je n <= 49 ) . Sad ga sortiraj i ispisi na konzolu tako sto ces ispisati sve elemente od 0tog, zakljucno sa n-tim elementom (umesto operatora < koristi <=).