在插入排序算法中,假设已经有序的部分是R[1..i-1],待插入的元素是R[i],那么插入位置的查找依据是什么?
答案解析
插入排序的基本思想是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。在查找插入位置时,我们需要找到第一个比待插入元素R[i]大的元素的位置,这样R[i]就可以插入到这个位置,保持有序性。因此,正确答案是A。选项B和D的逻辑相反,选项C的描述不准确,因为我们需要找到的是比R[i]大的元素的位置,而不是小的。
正确答案:A