算法|排序|问题15

当输入数组的所有元素都相同时，哪种排序算法将花费最少的时间?考虑排序算法的典型实现。
(A)插入排序
(B)堆排序
(C)合并排序
(D)选择排序答案： (A)
说明：插入排序将采用$\theta$ (n)输入数组已经排序的时间。
这个问题的测验