插入排序 java语言实现

import java.util.LinkedList;
public class InsertTest
{
	public static void main(String args[])
	{
		int []a=new int[]{9,7,0,3,5,6,2,4,1,8};
		
		LinkedList<Integer> list=new LinkedList<Integer>();
		list.add(a[0]);
		
		for(int k=1;k<a.length;k++)
		{
			boolean flag=false;
			for(int i=0;i<list.size();i++)
			{
				if(a[k]<list.get(i))
				{
					list.add(i, a[k]);
					flag=true;
					break;
				}
			}
			if(flag=false)
			{
				list.add(list.size(), a[k]);
			}
		}
		for(int i=0;i<list.size();i++)
		{
			System.out.println((Integer)list.get(i));
		}
	}
}