表插入排序的基本思想是在结点中设一指针字段,插入 Ri时Rl到Ri-1己经用指针按排序码不减次序链结起夹,这时采用顺序比较的方法找到Ri应插入的位置,做插入。如此反复,直到把Rn插入为止。 ( 1)请完成下列表插人的算法; 1 . R[0].LINK← (1) ___; R[N].LINK← (2) ___; 2 . 循环,I以-1为步长,从 (3) ___到 (4) ___执行 ( 1)P← R[0].LINK; Q← 0 ( 2)循环,当P>0且 (5) __ 时 ,反复执行 Q←P; P← (6) ___ ( 3)R[Q].LINK←I; R[I].LINK←P ( 2)表插入排序的最大比较次数是 (7) __; ( 3)表插入排序的最小比较次数是 (8) __; (4)记录移动的次数是 (9) __; (5)需要附加的存储空间是 (10) __; ( 6)该排序算法是否是稳定的 (11) ____ 。