import java.util.ArrayList;


public class Test {

	public static void main(String[] args) {
		
		ArrayList<Integer> list = new ArrayList<Integer>();
		int[] number = {1,5,2,6,8,3,9,7,4,2,6,8};
		
		// Sett inn masse tall
		for(int n: number) {
			
			
			int i=0;
			while( i<list.size() && n > list.get(i))
				i++;
			System.out.println("Setter inn " + n);
			list.add(i, n);
			
			
		}
		System.out.println("Liste: " + list);
	}
}