Ciao a tutti!!

non riesco a risolvere questo esercizietto d 'esame..credo sia semplice ma dato che sono alle prime armi ho un pò di difficoltà..

public static Nodo inserisci(int x, Nodo l) che, dato un intero x e una SCL l ordi-
nata in modo non decrescente (in cui cioe gli elementi piu piccoli appaiono prima di quelli piu
grandi), restituisce la SCL modi cata inserendo l'elemento x nella posizione che gli compete
in modo che la SCL risultante continui ad essere ordinata in modo non decrescente. Ad esem-
pio, se l contiene f1; 3; 4; 7g e x vale 3, la lista risultante deve essere 1; 3; 3; 4; 7.
La realizzazione deve essere con side-eff ect in modo che la lista l risulti modi cata dopo l'inserimento.

Vorrei evitare di risolverlo con ricorsione(l ho già fatto), per comprendere meglio come funzionano queste liste =) qualcuno può darmi una mano??
grazie in anticipo