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));
}
}
}
08-25
08-25