c语言 直接插入排序

#include"stdio.h"
#define typeone int
#define maxsize 100

typedef struct 
{
	typeone key;
}link;

void insertzj (link *r,int n)
{
	int i,j;
	for(i=2;i<=n;i++)
	{
		r[0]=r[i];//r[0]原本不放入任何东西，作为一个放数值的灵活的踏板
		j=i-1;
		while(r[0].key<r[j].key)
		{
			r[j+1]=r[j];
			j--;
		}
		r[j+1]=r[0];//当r[0].key比r[j].key大的时候
	}
}

main()
{
	link r[maxsize];
	int i,n;
	printf("请输入排序数据的个数:\t");
	scanf("%d",&n);

	for(i=1;i<=n;i++)
	{
		printf("请输入排序数据%d:\t",i);
		scanf("%d",&r[i].key);
	}
	insertzj(r,n);

	printf("排序之后:\n");
	for(i=1;i<=n;i++)
	{
		printf("%d\t",r[i].key);
	}
	printf("\n");
}

运行结果如下