[数据结构] 直接插入排序

#include<stdio.h>
#include<stdlib.h> 
#define N 100

//定义结构体，用于放置待排序元素的信息
typedef struct 
{
	int key;
	char otherinfo;
}ElemType;

//参数ElemType A[]:结构体数组，数组内元素的类型都是上面定义的结构体
//参数n:待排序元素的个数元素的个数
void InsertSort(ElemType A[],int n)
{
	int i,j,k=0,m=0;
	for(i=2;i<=n;i++) 		//遍历待排序数组
	{
		if(A[i].key<A[i-1].key)	//对每一个待排序元素x和前一个元素y进行比较，如果待排序元素小。
		{
			A[0]=A[i];		//将其赋值给A[0]
			j=i-1;		//已排序元素y的下标
			while(A[0].key<A[j].key)	//遍历所有已排序元素，将待排序元素x和已排序元素y进行比较
			{
				A[j+1]=A[j];		//如果x比y小那么将y向后挪动
				j--;		//下标向前挪动，下一个已排序元素
			}
			A[j+1]=A[0];		//找到位置后将排序后的元素x插入
		}
		m++;
		printf("\t第%d次的排序结果为(按【Enter】键继续): ",m);
		for(k=1;k<=n;k++)	printf("%5d",A[k].key);
		getchar();
		printf("\n");
	}
	printf("排序的最终结果是: ");
	for(i=1;i<=n;i++)	printf("%5d",A[i].key);
	printf("\n");
}

int main(void)
{
	int i,j,k,m,n;
	printf("请键入待排序元素的个数(按【Enter】键继续)");
	scanf("%d",&n);
	getchar();
	printf("\n\t请输入%d 个待排序数据(按【Enter】键分隔)：\n\t",n);
	ElemType A[N];
	for(i=1;i<=n;i++){
		scanf("%d",&A[i].key);
		getchar();
		printf("\t");
	}
	printf("\n\t排序数据已经输入完毕！");
	printf("\n\t键入【Enter】键开始排序！");
	getchar();
	InsertSort(A,n);
}

运行结果：