亮题

以下有一个 static method，类外会调用它，一个个地插入一些元素进入一个List。可以改变这个List内容的，只有这一个method，要求任何时候这个List都是有序的。比如，依次插入3、2、1、2，我希望List的顺序是1、2、2、3。

我会给出15分钟的时间，而其实往往会再多给10分钟。（有兴趣，你可以停在这试试。相信在看文章这种轻松的环境下，理清这道题的思路也就10~30秒。）

（为什么下限是10秒呢？唉……一不小心暴露了我智商的峰值。我实际问过一些同事，他们通常在理解的同时，就立刻给出了正确的思路，过程不足5秒，其中甚至包括一个硬件工程师，和一个只负责沟通和文档的妹子。）

参考答案

我自己在纸上写的时候，花了大概5分钟去思考细节，再花5分钟写出来。（唉……一不小心，又暴露了自己奇慢无比的思维，以及奇慢无比的写字速度。）这比我此前预计的时间多了好几倍！

不过，以我给的15~25分钟，应该不算太难为人……吧？

这是我自己在纸上写的答案。（如果有兴趣，可以停在此处，考虑下这是否是最优 算法 。）