//cd c:\HPTak\Program\JavaBasic\Insert
//set CLASSPATH=.	
//javac InsertTry.java
//java InsertTry a c e f h k l

//7章2節のInsert(2004/9 文字の場合)
import java.util.*;
public class Insert {
	String n;
	ArrayList al;

   public Insert(String n,ArrayList al){
	this.n = n;
	this.al = al;
   }

   public ArrayList insert2(String n,ArrayList al) {
        int i;
	for (i=0; i<al.size(); i++){
 	        if (n.compareTo(al.get(i).toString()) <= 0) {
	        	al.add(i,n);
                        return al;
	  	}
	}
	System.out.println(n + "より大きい数はリストにありません。");
	al.add(i,new String(n));
        return al;
   }
}

import java.util.*;
public class InsertTry {
   public static void main(String[] args) {
     ArrayList al = new ArrayList(10);      //リストとその要素を作成する
        for (int i=0; i<args.length; i++)
           al.add(i,(args[i]));  //コマンドライン引数をargsで受け取りリストに。
     	String n=new String("d");
     //リストに、nより大きいか等しい数の前にnを挿入する。
        Insert obj= new Insert(n,al);            //インスタンス化
        System.out.println(obj.insert2(n,al));  //リストの要素を表示する
   }
}

//実行 
//java InsertTry a c e f h k l

//7章1節のInsert(2004/9 数値の場合)
import java.util.*;
public class Insert {
	String n;
	ArrayList al;
   public Insert(String n,ArrayList al){
	this.n = n;
	this.al = al;
   }
   public ArrayList insert2(String n,ArrayList al) {
        int i;
	for (i=0; i<al.size(); i++){
		int nn=Integer.parseInt(al.get(i).toString());
// 		int nn=Integer.valueOf(al.get(i)).intValue(); エラー
//		int nn=Integer.parseInt(al.get(i)); エラー
 	        if (n.compareTo(al.get(i).toString()) <= 0) {
	        	al.add(i,n);
                        return al;
	  	}
	}
	System.out.println(n + "より大きい数はリストにありません。");
	al.add(i,new String(n));
        return al;
   }
}

public class InsertTry {
   public static void main(String[] args) {
	ArrayList al = new ArrayList(10);
        for (int i=0; i<args.length; i++)
        	al.add(i,(args[i]));
//        	al.add(i,new Integer(args[i]));
     	String n=new String("6");
//     	String n=new String("10");
//     	String n=new String("5");
        Insert obj= new Insert(n,al); 
        System.out.println(obj.insert2(n,al));
   }
}

//実行 
//java InsertTry 3 5 7 9

//7章3節のInsert(2003/8 数値の場合)
import java.util.*;
class Insert {
   static int s=0;
   static ArrayList insert2(int n,ArrayList al) {
	for (int i=0; i < al.size(); i++){
 		int nn=Integer.parseInt(al.get(i).toString());
	        if (nn > n) {
	        	al.add(i,new Integer(n));
	        	s=1;
	        	break;
		}
	}
	if (s==0)
		System.out.println(n + "より大きい数はリストにありません。");
	return al;
   }
}

import java.util.*;
class InsertTry {
   public static void main(String[] args) {
	ArrayList al = new ArrayList(10);
        for (int i=0; i < args.length; i++)
        	al.add(i,new Integer(args[i]));
     	int n=6;
        Insert.insert2(n,al); 
        System.out.println(al);
   }
}

//実行 
//java InsertTry 3 5 7 9

/*
//2003/8の試行錯誤過程
class Insert2 {
   static int s=0;
//   static ArrayList insert2(int n,ArrayList al) {
   void insert2(int n,ArrayList al) {
	for (int i=0; i<al.size(); i++){
 		int nn=Integer.parseInt(al.get(i).toString());
	        if (nn > n) {
	        	al.add(i,new Integer(n));
	        	s=1;
	        	break;
		}
	}
	if (s==0)
		System.out.println(n + "より大きい数はリストにありません。");
//	return al;
   }
}

import java.util.*;
class InsertTry {
   public static void main(String[] args) {
	ArrayList al = new ArrayList(10);
        for (int i=0; i<args.length; i++)
        	al.add(i,new Integer(args[i]));
     	int n=6;
//      Insert.insert2(n,al); 静的メソッドの呼び出し
        Insert obj= new Insert(); //インスタンス化
        obj.insert2(n,al); 
        System.out.println(al);
   }
}

class Insert {
   static int s=0;
//   static ArrayList insert2(int n,ArrayList al) {
   Object insert2(int n,ArrayList al) {
	for (int i=0; i<al.size(); i++){
 		int nn=Integer.parseInt(al.get(i).toString());
	        if (nn > n) {
	        	al.add(i,new Integer(n));
	        	s=1;
	        	break;
		}
	}
	if (s==0)
		System.out.println(n + "より大きい数はリストにありません。");
	return al;
   }
}

//以下は単一のリスト
import java.util.*;
class InsertTry {
	public static void main(String[] args) {
		ArrayList al = new ArrayList(10);
        	for (int i=0; i<args.length; i++)
        		al.add(i,new Integer(args[i]));
        	System.out.println(al);
               	int n=12;
             	insert2(n,al);
 //            	System.out.println(al.get(2));
             	System.out.println(al);
        	}

	static ArrayList insert2(int n,ArrayList al) {
		int s=0;
		for (int i=0; i<al.size(); i++){
 		 //  int nn=Integer.valueOf(al.get(i).toString()).intValue();
			int nn=Integer.parseInt(al.get(i).toString());
	        	if (nn > n) {
	        		al.add(i,new Integer(n));
	        		s=1;
	        		break;
			}
		}
		if (s==0)
		  System.out.println(n + "より大きい数はリストにありません。");
		return al;
      	}
}

class InsertTry {
	public static void main(String[] args) {
   		ArrayList al = new ArrayList(10);
        	ArrayList al2 = new ArrayList(10);
        	for (int i=0; i<args.length; i++)
        		al.add(i,new Integer(args[i]));
        	System.out.println(al);
               	//int n=6;
             	insert2(6,al,al2);
             	System.out.println(al);
        	}
	static ArrayList insert2(int n,ArrayList al,ArrayList al2) {
		if (al2.isEmpty()) return al;
	//	int f1=Integer.parseInt(vector.firstElement().toString());
		int f1=Integer.parseInt(al.get(0));
		if (f1>n) {
			al.add(0,n);
			System.out.println("insert20 " + al);
                	return al;
		}	
        	al.remove(0);
        	al.add(0,f1);
	        al2.remove(0);
	        return (insert2(n,al,al2));
	}
}

import java.util.*;
class InsertTry {
	public static void main(String[] args) {
        // ベクトルとその要素を作成する
        Vector vector = new Vector();
        vector.addElement(new Integer(6));
        vector.addElement(new Integer(3));
        vector.addElement(new Integer(8));
        vector.addElement(new Integer(2));
        vector.addElement(new Integer(5));
        // ベクトルの要素を表示する
        System.out.println(vector);
        System.out.println("put " + put2(7,vector));
        
        }
	static Vector put2(int n,Vector vector){
		if (vector.isEmpty()) return vector;
		int f1=Integer.parseInt(vector.firstElement().toString());
		if (f1>n) {
			vector.addElement(new Integer(n));
			System.out.println("put20 " + vector);
                	return vector;
		}	
        	vector.remove(0);
	        System.out.println("put2 " + vector);
                return (put2(n,vector));
	}
}

[参考]
if (n.compareTo(al.get(i).toString()) <= 0)
API  compareTo
compareToParameters:anotherString - the String to be compared.
Returns:
the value 0 if the argument string is equal to this string; a value less than 0 if this string is lexicographically less than the string argument; and a value greater than 0 if this string is lexicographically greater than the string argument.
Throws:
NullPointerException - if anotherString is null.
*/