ArrayList 实现插入排序

package object_sort;

import java.util.ArrayList;

import d.Student;

/**
 * 用ArrayList是实现各种排序算法
 * @author 郑云飞
 * @see 2010年8月14日
 */
public class Object_Sort
{
  public static void main(String[] args)
  {
    /**********************对象数组的插入排序***********************/
    ArrayList<Student>al=new ArrayList<Student>();
    al.add(new Student("b",160));
    al.add(new Student("a",200));
    al.add(new Student("c",100));
    al.add(new Student("c",120));
    al.add(new Student("e",115));
    for(int i=1;i<al.size();i++)
    {
      Student temp=al.get(i);
      int in=i;//记录位置
      while(al.get(in-1).name.compareTo(temp.name)>0&&in>0)//前面的比后面的大:
      {
        al.set(in,al.get(in-1));//前面的元素后移
        in--;
      }
      al.set(in,temp);
    }
    //输出ArrayList中的内容
    System.out.println("插入排序后的结果是:");
    System.out.println(al);//换行
  }
}