写出直接插入排序算法。

写出直接插入排序算法。
【正确答案】：【答案】
void StraightInsertSort(List R , int n)
{int i,j;
for(i=2;i<=n;i++)
{R[0]=R[i];
j=i-1
while(R[0].key<R[j].key)
{R[j+1]=R[j];
j--;
}
R[j+1]=R[0];
}
}