import java.io.*;

class SortCharListsA2
{
// Shows sort of lists using constructive insert

 public static void main(String[] args) throws IOException
 {
  BufferedReader in = new BufferedReader(
                        new InputStreamReader(System.in));
  CharListA L1=null,L2=null;
  char ch1,ch2;
  try {
       System.out.print("Enter list of characters: ");
       L1 = CharListAIO.read(in);
      }
  catch(ListFormatException e)
      {
       System.out.println("Error: "+e.getMessage());
      }
  System.out.print("The list is: ");
  CharListAIO.print(L1);
  System.out.println();
  L2=sort(L1);
  System.out.print("The list after sorting is: ");
  CharListAIO.print(L2);
  System.out.println(); 
 }

 public static CharListA sort(CharListA L)
 {
  CharListA S = null;
  for(CharListA ptr=L; ptr!=null; ptr=ptr.tail)
     S=insert(ptr.head,S);
  return S;
 }

 public static CharListA insert(char ch,CharListA L)
 {
  if(L==null)
     return new CharListA(ch,null);
  else if(ch<L.head)
     return new CharListA(ch,L);
  else
     return new CharListA(L.head,insert(ch,L.tail));
 }

}