oj 3058: 算法设计：直接插入排序

问题：

Description

算法设计：实现直接插入排序。void InsertSort(RecType R[],int n)为对R[0..n-1]按递增有序进行直接插入排序。主函数已经给出。

注意：只提交void InsertSort(RecType R[],int n) //对R[0..n-1]部分。

#include <stdio.h>
#define MAXE 20         //线性表中最多元素个数
typedef int KeyType;
typedef char InfoType[10];
typedef struct          //记录类型
{
    KeyType key;        //关键字项
    InfoType data;      //其他数据项,类型为InfoType
} RecType;

int main()
{
    int i,k,n;
    KeyType a[100];
    RecType R[MAXE];
    scanf("%d",&n);
    for (i=0; i<n; i++)
        scanf("%d",&a[i]);
 
    for (i=0; i<n; i++)
        R[i]