6-27 数据结构考题 - 直接插入排序

用顺序表作存储结构，输入一组数据，用直接插入法对其进行排序。

顺序表的类型描述：

#define MAXSIZE 50     // MAXSIZE为最大数据元素数目
typedef int ElemType;
typedef struct
{  ElemType  r[MAXSIZE +1];    // r[0]闲置或另作它用
   int  length;
}SqList;

 

函数接口定义：

下面给出了 直接插入排序 函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。

请先将以下代码中画横线的部分补充完整，然后将完整的函数 InsertSort 提交系统，完成题目要求的功能。

void  InsertSort(SqList  &L)
{  
    int i,j;
    for(i= ____ ; i<= ____ ; i++)
    { 
        L.r[0]=L.r[____];
        for(j= ____ ; L.r[j]>L.r[ ____ ]; j--)
            L.r[ ____ ]=L.r[ ____ ];
        
        L.r[____]=L.r[0];
    }
}

 

顺序表中第一个数据元素存储在 L.r[1]

测试主程序样例：

int main ()
{  SqList L;
   create(L);
   InsertSort(L);
   print(L);
   return 0;
}

 

输入格式:

第一行输入一个整数n，表示顺序表的元素个数。

第二行行输入原始序列的n 个整数。

输出格式:

在一行中输出从小到大排序后的结果，数字间以1个空格分隔，行末不得有多余空格。

输入样例:

8
19 -18 13 26 275 26 7 35

 输出样例:

-18 7 13 19 26 26 35 275

void  InsertSort(SqList  &L)
{  
    int i,j;
    for(i= 2 ; i<= L.length ; i++)
    { 
        L.r[0]=L.r[i];
        for(j= i-1 ; L.r[j]>L.r[ 0 ]; j--)
            L.r[ j+1 ]=L.r[ j ];
        
        L.r[j+1]=L.r[0];
    }
}