阅读下列算法，并回答下列问题：
(1)该算法采用何种策略进行排序?
(2)算法中R[n+1]的作用是什么?
Typedef struct {
KeyType key;
infoType otherinfo;
} nodeType;
typedef nodeType SqList［MAXLEN］;
void sort(SqList R,int n)
{
//n小于MAXLEN-1
int k;i;
for(k=n-1;k>=1;k--)
if(R[k].key>R[k+1].key)
{
R[n+1]=R[k];
for(i=k+1;R[i].key<R[n+1].key;i++)
R[i-1]=R[i];
R[i-1]=R[n+1];
}
}

---