📜  算法|插入排序|问题3

📅  最后修改于: 2021-06-29 22:32:41             🧑  作者: Mango

关于插入排序,下列哪项是正确的?

*Online - can sort a list at runtime
*Stable - doesn't change the relative 
          order of elements with equal keys. 

(A)插入排序稳定,在线,但不适用于大量元素。
(B)插入排序不稳定且在线
(C)插入排序是在线的,可以应用于100多个元素
(D)插入排序稳定且在线,可应用于100多个元素答案: (A)
说明:算法花费的时间对少量元素有用,但对大量元素而言平方增加。
这个问题的测验