问题详情

若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是()。

A.直接插入排序

B.快速排序

C.归并排序

D.选择排序

请帮忙给出正确答案和分析，谢谢！