给定下列算法，回答下列问题。voidInsertSort(SeqLisfR，intn){inti，j；for(i=2；i

给定下列算法，回答下列问题。
voidInsertSort(SeqLisfR，intn)
{
inti，j；
for(i=2；i<=n；i++)
if(R[i]．keyR[0]=R[i]；／／将当前记录复制为哨兵
for(j=i一1；R[0]．keyR[j+1]=REj]；／／记录后移
R[j+1]=R[0]；／／R[i]插入到正确的位置
}
}
(1)当给定R=(23，46，21，18，65，32，66)，写出程序的执行结果。
(2)试描述该算法执行的功能。
【正确答案】：(1)当给定R=(23，46，21，18，65，32，66)，程序的执行结果为18，21，23， (2)对给定的顺序表进行直接插入排序。