问答题 表插入排序的基本思想是在结点中设一指针字段，插入Ri时Rl到Ri一1已经用指针按排序码不减次序链接起来，这时采用顺序比较的方法找到Ri应插入的位置，做链表插入。如此反复，直到把Rn插入为止。【山东工业大学2000五(16分)】【山东大学1998五】(1)(6分)请完成下列表插入的算法； ①R[0]LINK←(1))；R IN]．LINl←(2)； ②循环，I以一1为步长，从(3)到(4)执行A.p←R[0]．LINK; Q←0B.循环，当P>0且(5) 时，反复执行 Q←P； P←(6)C.R[Q]．LINK←I； R[I]LINK←p (2)(2分)表插入排序的最大比较次数是(7) ； (3)(2分)表插入排序的最小比较次数是(8) ； (4)(2分)记录移动的次数是(9)； (5)(2分)需要附加的存储空间是(10)； (6)(2分)该排序算法是否是稳定的(11)。