8[阅读题]
阅读下列算法，并回答下列问题：
(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];
    }
}