标签： sorting indexing
给定一个大小为l的大型排序列表n和一个元素x，如果要插入{{ 1}}。
l
n
x
解决这个问题的明显方法是通过二等分：
这类似于l方法的实现，应在$ O（\ log n）$中运行。
但是，当列表变大时，对等的列表的处理将永远花费，并且代码将大致线性运行。
有什么办法可以避免这种情况？