在插入排序算法中,为了在已排序部分找到新元素的插入位置,通常采用的方法是:
答案解析
插入排序的基本思想是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。在查找插入位置时,通常采用从后往前顺序查找的方法,这样可以减少比较次数,提高效率。选项A虽然也能找到插入位置,但效率较低;选项C的二分查找虽然效率高,但插入排序的已排序部分并不一定支持二分查找;选项D的随机查找没有实际意义。
正确答案:B