若对n个元素进行直接插入排序,在进行第i趟排序时,为寻找插入位子最多需要进行元素的比较的次数为( )。 (假定第0号元素放有待查的键值 )

A. i

B.i-1

C.i+1

D.1
出自:华北水利水电大学-计算机软件技术基础