import java.util.ArrayList;
public class Insertion
{
	public static void insert(Comparable item, ArrayList<Comparable> list)
	{
		if ( list.isEmpty() )
			list.add(item);
		else if (item.compareTo(list.get(list.size()-1)) >= 0)
			list.add(item);
		else
		{
			Comparable last = list.remove(list.size()-1);
			insert(item, list);
			list.add(last);
		}
	}
	
	public static void sort(ArrayList<Comparable> list)
	{
		if (list.size() > 1)
		{
			Comparable last = list.remove(list.size()-1);
			sort(list);
			insert(last, list);
		}
	}
}