#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);
}
运行结果: