//cd c:\HPTak\Program\Package
//set CLASSPATH=.	
//javac List\*.java

package List;

import java.util.*;

public class Insert {
       Object a1;
       Object a2;
       
       public Insert () {
       }

       public Insert (Object a1,Object a2) {
	     this.a1=a1;
	     this.a2=a2;
       }

//文字のとき
   public ArrayList insert(Object a1,Object a2) { 
       String s = (String)a1;
       ArrayList aa = (ArrayList)a2;
       int i;
       for (i=0; i<aa.size(); i++){
 	  if (s.compareTo(aa.get(i).toString()) <= 0) {
	      aa.add(i,s);
              return aa;
	   }
	}
	System.out.println(s + "より大きいものはリストにありません。");
	aa.add(i,s);
        return aa;
   }

//数値のとき
   public ArrayList insertn(Object a1,Object a2) { 
      String s=a1.toString();
      Integer n=Integer.decode(s);
      ArrayList aa = (ArrayList)a2;
      int i;
      for (i=0; i<aa.size(); i++){
// 	  int nn=Integer.parseInt(al.get(i).toString()); //数値のときは必要
 	  if (n.compareTo(Integer.decode(aa.get(i).toString())) <= 0) {
	      aa.add(i,n);
              return aa;
	   }
       }
       System.out.println(s + "より大きいものはリストにありません。");
	aa.add(i,s);
        return aa;
   }
}