实现直接插入排序算法

/**
*    实验题目:
*        实现直接插入排序算法
*    实验目的:
*        领会直接插入排序的过程和算法设计
*    实验内容:
*        设计程序，实现直接插入排序算法。用相关数据进行测试，并
*    输出各趟的排序结果。
*/

#include <stdio.h>

#define MAX_LEN     (100)                       //  最大长度

typedef int key_type;                           //  定义关键字类型为int
typedef char info_type;
typedef struct
{
    key_type key;                               //  关键字项
    info_type data;                             //  其他数据项,类型为info_type
}rec_type;