package org.jussimononen; import java.util.Arrays; import java.util.LinkedList; import java.util.List; import org.junit.Test; public class FooTest { private final LinkedList<Integer> result = new LinkedList<Integer>(); private final List<Integer> numbers = Arrays.asList(4, 6, 7, 2, 3, 12, 34, 5, 23, 46, 67, 54, 5, 6, 87, 98, 1); @Test public void test() { for (int i = 0; i < numbers.size(); i++) { Integer current = numbers.get(i); boolean added = false; for (int j = 0; j < result.size(); j++) { if (result.isEmpty()) { result.addFirst(current); added = true; break; } else if (current < result.get(j)) { result.add(j, current); added = true; break; } } if (added == false) { result.addLast(current); } } for (Integer num : result) { System.out.print(num + ", "); } } }