#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define MASIZE 7
#define lENGTH 7
typedef int KeyType;
typedef struct
{
       KeyType key;
      // InfoType otherinfo;
}RedType;
typedef struct
{
      RedType r[MASIZE+1];
      int length;
}SqList;
void IntiList(SqList *L)
{   
    L->length=lENGTH;
    printf("please input numbers:\n");
    for(int i=1;i<=L->length;i++)
    {
         scanf("%d",&L->r[i]);
    }
     
}

void ListTravese(SqList *L)
{
      printf("the result is :\n");
      for( int i=1;i<=L->length;i++)
          printf("%d ",L->r[i]);
}
// 对顺序表L做直接插入排序
void InsertSort(SqList *L)
{
    int i,j;
    for(i=2;i<=L->length;++i)
    {
        if(L->r[i]->key<L->r[i-1]->key) //"<"，需将L.r[i]插入有序子表
            L->r[0]=L->r[i];//复制为哨兵
            for(j=i-1;(L->r[0].key<L->r[j]->key);--j)
                L->r[j+1]=L->r[j];//记录后移
            L->r[j+1]=L->r[0];//插入到正确位置
    }

}
int main()
{
    SqList L;
    IntiList(&L);
    ListTravese(&L);
    InsertSort(&L);//直接插入排序
    //printf("the length:%d")
    return 0;
}

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define MASIZE 7
#define lENGTH 7
typedef int KeyType;
typedef struct
{
       KeyType key;
      // InfoType otherinfo;
}RedType;
typedef struct
{
      RedType r[MASIZE+1];
      int length;
}SqList;
void IntiList(SqList *L)
{   
    L->length=lENGTH;
    printf("please input numbers:\n");
    for(int i=1;i<=L->length;i++)
    {
         scanf("%d",&L->r[i]);
    }//楼主输出格式不好看自己弄下 ，表示c语言不太会。插入排序我给你改成while()循环，要是还是想要for()循环的说下，我写下学习下。
     
}

void ListTravese(SqList *L)
{
      //printf("the result is :\n");
      for( int i=1;i<=L->length;i++)
          printf("%d ",L->r[i]);
}
// 对顺序表L做直接插入排序
void InsertSort(SqList *L)
{
    int i,j;
    for(i=2;i<=L->length;++i)
    {        L->r[0]=L->r[i];
        j=i-1;
        while(L->r[0].key<L->r[j].key) //"<"，需将L.r[i]插入有序子表
        {    L->r[j+1]=L->r[j];
            j--;
        }
            L->r[j+1]=L->r[0];//插入到正确位置
    }

}
int main()
{
    SqList L;
    IntiList(&L);
    printf("未排序的数列 :\n");
    ListTravese(&L);
    InsertSort(&L);//直接插入排序
    printf("排序后的数列 :\n");
     ListTravese(&L);
    //printf("the length:%d")
    return 0;
}

不好意思注释写错位置了。提醒楼主的结构体不太熟，应该多看下。顺便问下楼主现在是学数据结构？是的话一定要东教教我。我数据结构没学好。遗憾啊。。。。。

是的，我在学数据结构，互相学习啊