直接插入排序(Straight Insertion Sort)是一种最简单的排序方法,它的基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表。其算法如下:
void InsertSort(SpList R[ ], int n)
{
int i, j;
SpList tmp;
for(i=1; i<n; i++)
{
tmp=R[i];
j=i-1;
while(j>0&&tmp. key<R[j]. key)
{
R[j+1]=R[j];
j--;
}
R[j+1]=tmp;
}
}