直接插入排序算法

#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"

#define Maxsize 20

typedef int KeyType;
typedef int InfoType;
typedef struct{
    KeyType key;
    InfoType otherinfo;
}RedType;

typedef struct{
    RedType r[Maxsize+1];
    int length;
}SqList;

void create(SqList &L,int m)
{

    int i;
    if(m>Maxsize) return;
    printf("请输入待%d个排序数据:\n",m);
    L.length = m;
    for(i=1;i<=m;i++)
    {

        printf("请输入第%d个数据：",i);
        scanf("%d",&L.r[i]);
    }
}
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 [0] = L.r[i];
            L.r [i] = L.r[i-1];
            for(j=i-2;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;
    create(L,10);
    InsertSort(L);
    printf("直接插入排序结果:");
    for(int i=1;i<=10;i++)
    {
        printf("%d\t",L.r[i]);
    }
    printf("\n");

}