算法|排序|问题4

当将其应用于已排序或几乎已排序的数组(最多放置1个或2个元素)时，以下哪种排序算法在其典型实现中可提供最佳性能。
(A)快速排序
(B)堆排序
(C)合并排序
(D)插入排序答案： (D)
说明：当对输入数组进行排序或几乎排序(最多放置1个或2个元素)时，插入排序会花费线性时间。

上面提到的所有其他排序算法在其典型实现中将花费的时间不短。
这个问题的测验