Napisati program koji implementira jednostruko povezanu listu čiji elementi čuvaju jedan ceo broj i funkciju:

• Element* dodaj_sortirano(Element* lista, Element* novi)

  Dodaje element novi na odgovarajuće mesto u neopadajuće sortiranoj listi.

Funkcija vraća pokazivač na početak liste.

Korisnik unosi cele brojeve koji se dodaju u listu tako da se dobije neopadajući poredak sve dok ne unese 0, koja označava kraj unosa liste i ne unosi se u listu. Na kraju se ispisuje novodobijena lista.

Napomena: Izbrisati listu iz memorije na kraju programa!

Opis ulaza

Korisnik unosi cele brojeve koji se dodaju tako da se dobije neopadajući poredak u jednostruko povezanoj listi, sve dok ne unese broj 0 koji označava kraj unosa brojeva u listu.

Opis izlaza

Ispisuje se dobijena lista.

Primer 1

Ulaz

4 2 1 8 3 0

Izlaz

1 2 3 4 8