algorithm - 在有序简单列表中插入元素的最有效算法是什么

Question

在有序列表中插入新元素的最佳算法是什么？ 假设我有列表 [1,3,8,10,14,20] 并且我想插入元素 9。

我不是在谈论编程语言，而是在谈论最有效的算法。

感谢

ps.:我不确定插入排序是不是最好的。

Answer 1

要插入单个元素，请从前面遍历列表，直到找到插入点，然后插入新元素(通过指针操作)。

如果您需要插入很多元素，并且列表不一定要一直排序，那么最好将新元素插入前面，然后进行最终排序。