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

【正确答案】 A

【答案解析】[解析] 在本身已经有序的表中进行插入排序时，可以利用折半查找到待排元素的插入位置，而折半查找的比较次数相对较少。据此，可以推断本题正确答案为A项。