C++数据结构--直接插入排序

#include <stdio.h>
typedef int InfoType;


#define n 8 //假设的文件长度，即待排序的记录数目
typedef int KeyType; //假设的关键字类型
typedef struct { //记录类型
KeyType key; //关键字项
InfoType otherinfo;//其它数据项，类型InfoType依赖于具体应用而定义
} RecType;
typedef RecType SeqList[n+1]; //SeqList为顺序表类型，表中第0个单元一般用作哨兵


void main()
{
void InsertSort(SeqList R);
int i;
SeqList R;
printf("请输入欲排序的数：");
for (i=1;i<=n;i++)
scanf("%d",&R[i].key);
printf("排序前：");
for (i=1;i<=n;i++)
printf("%d ",R[i].key);
printf("\n");
InsertSort(R);
printf("排序后：");
for (i=1;i<=n;i++)
printf("%d ",R[i].key);
printf("\n");
}


//对顺序表R中的记录R[1..n]按递增序进行插入排序
void InsertSort(SeqList R)
{

for(int i=2;i<=n;i++)
{
if(R[i].key<R[i-1].key)
{
R[0].key=R[i].key;
int j=i-1;
for(;R[j].key>R[0].key;j--)
{
R[j+1].key=R[j].key;//从已排好的集合中从后往前查找，后移比R.[0].key大的元素


}
R[j+1]=R[0];//把R[0]插入到正确的位置
}




}

}

运行结果：