直接插入排序算法

 直接插入排序(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;

     }

}