保证LinkedList的有序插入机试题

或许单看标题的话你们会说，linkedList插入时不就是有序的吗？当然，你想的是正确的，但是这里是想进行类似add（9），add（8），add（7）操作，输出[7,8,9]。是否现在觉得有点意思？如果不看我的代码，你们能想到怎么做。

当时看到这道题，说实话第一反应就是for循环，然后进行比较排序，最后插入。。。

先看题：

	//给定一个LinkedList集合
	static LinkedList<Integer> list = new LinkedList<>();

	public static void main(String[] args) {
		//保证其输出为由小到大
		addList(8);
		addList(10);
		addList(7);
		addList(6);
		addList(11);
		System.out.println(list);
	}

在此我也百度了许多，结果大多和我想法是一样的，并非最优解，所以在此也记录其中最好的解题步骤，具体是否为最优解还需讨论。

	static void addList(int i) {
		int j=0;
		for (Integer integer : list) {
			if (integer>i) {
				break;
			}
			j++;
		}
		list.add(j, i);
	}

没有看错，就是这么简洁，逻辑也很清楚，先排序再插入。