简单插入排序

#include<stdio.h>
#define KeyType int
#define MAX 100
typedef char * InfoType;
 typedef struct
 {
  KeyType Key;
  InfoType OtherInfo;
 }RedType;
 typedef struct
 {
  RedType data[MAX];
  int Length;
 }SqList;

 void InitList(SqList &L)
 {
  L.Length=10;
  printf("输入十个整数:/n");
  for(int i=1;i<=10;++i)
   scanf("%d",&L.data[i].Key);
 }

 //排序算法的函数
void InsertSort(SqList &L)
{
 int i,j;
 for(i=2;i<=L.Length;i++)
  if(L.data[i].Key<L.data[i-1].Key)
  {
   L.data[0]=L.data[i];
   L.data[i]=L.data[i-1];
   for(j=i-2;L.data[0].Key<L.data[j].Key;--j)
    L.data[j+1]=L.data[j];
   L.data[j+1]=L.data[0];
  }
}

void Print(SqList L)
{
 int i;
 for(i=1;i<L.Length;++i)
  printf("%d ",L.data[i].Key);
}

void main()
{
 SqList S;
 InitList(S);
 InsertSort(S);
 Print(S);
}