急:数据结构的以下算法采用何种策略进行排序?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]; }}

热心网友

采取排序法来算