数据结构的插入排序

帮帮我！！

来个大神呀

没人吗……

菜鸟表示……

我帮你，私密QQ号给我

//测试结果:
//input your 5 data:
//5 4 3 2 1
//1 2 3 4 5
#include<stdio.h>
#include<malloc.h>
#define MAXSIZE 5
#define OK 1
typedef int KeyType;
typedef int InfoType;
typedef struct
{
KeyType key;
InfoType otherinfo;
}RedType;
typedef struct
{
RedType r[MAXSIZE+1];
int length;
}SqList;
int 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[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];
}
return OK;
}//InsertSort
main()
{
int i;
SqList L;
//int length; //这个变量不用
printf("input your 5 data:\n"); //这个语句放在这里
//原代码for(i=2;i<MAXSIZE;i++)
//L.r[]的下标从1到MAXSIZE,用于存入数据
//L.r[]的下标0用于哨兵
for(i=1;i<=MAXSIZE;i++) //MAXSIZE等于5
{
scanf("%d",&L.r[i].key);
}
L.length=MAXSIZE; //增加这个语句
InsertSort(L);
for(i=1;i<=MAXSIZE;i++)
{
printf("%d ",L.r[i].key);//%d后面增加一个空格
}
//原代码printf("input your search data\n");
}