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);//换行
	}
}