单选题
适中
#5503
在对n个元素进行直接插入排序的过程中,一般共需要进行几趟?( )
在对n个元素进行直接插入排序的过程中,一般共需要进行几趟?( )
答案与解析
正确答案:B
解析
直接插入排序的基本思想是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。在排序过程中,需要进行n-1趟插入操作,每一趟插入操作都会将一个记录插入到已经排好序的有序表中,因此共需要进行n-1趟插入操作。