关于插入排序,下列哪项是正确的?
*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)
说明:算法花费的时间对少量元素有用,但对大量元素而言平方增加。
这个问题的测验