【正确答案】
C
【答案解析】解析:直接插入排序的基本算法足:当插入第i(i>=1)个对象时,前面的a[0],a[1]……a[i-1]已经排好序,这时,用a[i]的关键码与a[i-1],a[i-2],……的关键码顺序进行比较,找到插入位置即将a[i]插入,原来位置上的对象则向后移。因此,直接插入排序法的关键码比较次数与对象的初始排列有关(若第i个对象之前的i-1个对象已经按顺序排好,则只需与第i-1号对象比较后即可停止比较,故比较次数较少)。对于本题来说,选项A中i可以取2,选项B中i可以取2,选项C中i可以取5,选项D中i可以取1。因此本题选择选项C。