public class Rakukatse7{
  public static void trykiJada(Rakk jooksev){
    while(jooksev!=null){
      System.out.println(jooksev.sisu);
      jooksev=jooksev.jargmine;
    }
  }
 
  public static void lisaVahele(Rakk eelmine, int vaartus){
    Rakk uus=new Rakk();
    uus.sisu=vaartus;
    uus.jargmine=eelmine.jargmine;
    eelmine.jargmine=uus;
  }
  
  public static Rakk lisaEtte(Rakk algus, int vaartus){
    Rakk uusAlgus=new Rakk();
    uusAlgus.sisu=vaartus;
    uusAlgus.jargmine=algus;
    return uusAlgus;
  }
  
  public static Rakk lisaVaartus(Rakk algus, int vaartus){ 
   Rakk jooksev=algus;
   if(algus==null){
     Rakk uus=new Rakk();
     uus.sisu=vaartus;
     return uus;
   }
   if(vaartus<jooksev.sisu){
     return lisaEtte(jooksev, vaartus);
   }
   Rakk eelmine=jooksev;
   jooksev=jooksev.jargmine;
   while(jooksev!=null && vaartus>jooksev.sisu){
     eelmine=jooksev;
     jooksev=jooksev.jargmine;
   }
   lisaVahele(eelmine, vaartus);
   return algus;
  }
 
  public static void main(String argumendid[]){
     int[] arvud={4,2,56,2,3,6,4};
     Rakk algus=null;
     for(int i=0; i<arvud.length; i++){
       algus=lisaVaartus(algus, arvud[i]);
     }
     trykiJada(algus);
  }
}