数据结构C语言版直接插入排序

数据结构C语言版直接插入排序

代码：

#include

#include

#define Max 50

typedef int KeyType;

typedef struct{

KeyType key;

}RedType;

typedef struct

{

RedType r[Max+1];

int length;

}SqList;

void CreatSort(SqList *L){

int i;

printf("输入长度：");

scanf("%d",&L->length);

printf("请输入各元素:");

for(i=1;i<=L->length;i++)

scanf("%d",&L->r[i]);

}

void InsertSort(SqList *L){

int i,j;

for(i=2;i<=L->length;++i)

if(L->r[i].keyr[i-1].key){

L->r[0]=L->r[i];

L->r[i]=L->r[i-1];

for(j=i-2;L->r[0].keyr[j].key;--j)

L->r[j+1]=L->r[j];

L->r[j+1]=L->r[0];

}

}

void PrintSort(SqList *L){

int i;

printf("排序后的结果为:");

for(i=1;i<=L->length;i++)

{

printf("%d",L->r[i]);

printf("\t");

}

}

void main()

{

SqList *L;

L=(SqList *)malloc(sizeof(SqList));

CreatSort(L);

InsertSort(L);

PrintSort(L);

printf("\n");

}