第十五周项目1-（2）验证直接插入排序算法

问题及代码：

/*   
* Copyright (c)2016,烟台大学计算机与控制工程学院   
* All rights reserved.   
* 文件名称：项目1-（2）.cpp   
* 作    者：李晓钰   
* 完成日期：2016年12月8日   
* 版 本 号：v1.0    
*问题描述：验证直接插入排序，完成测试。    
*输入描述：无   
*程序输出：测试数据   
*/      

1.直接插入排序

代码：

#include <stdio.h>    
#define MaxSize 20    
typedef int KeyType;    //定义关键字类型    
typedef char InfoType[10];    
typedef struct          //记录类型    
{    
    KeyType key;        //关键字项    
    InfoType data;      //其他数据项,类型为InfoType    
} RecType;              //排序的记录类型定义    
    
void InsertSort(RecType R[],int n) //对R[0..n-1]按递增有序进行直接插入排序    
{    
    int i,j;    
    RecType tmp;    
    for (i=1; i<n; i++)    
    {    
        tmp=R[i];