标签： algorithm sorting
我正在为算法检查做准备，并提出以下问题：如果我们向insertion sort algorithm提供排序列表，它还需要O（n ^ 2）吗？
insertion sort algorithm
答案 0 :(得分：0)
不应该在O（n）时间运行，因为这是此算法的最佳情况
https://en.wikipedia.org/wiki/Insertion_sort