直接插入排序

#include <stdio.h>
#include <stdlib.h>
typedef struct{
	int key;
}Type;
typedef struct{
	Type r[50+1];
	int length;
}SqList;
void InsertSort(SqList &L){//直接插入排序
	int j,i;
	for(i=2;i<=L.length;++i)
		if(L.r[i].key<L.r[i-1].key){	//“<”，需将L.r[i]插入有序子表
			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];	//插入到正确位置
		}
}
void main(){
	SqList L;int i;
	L.length=0;
	printf("请输入10个无序数：");
	for(i=1;i<=10;i++){
		scanf("%d",&L.r[i].key);
		L.length++;
	}
	InsertSort(L);
	for(i=1;i<=10;i++){
		printf("%d  ",L.r[i].key); 
	}
	printf("\n");
}