#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);
}