实验题8.1 实现直接插入排序算法

 【实验目的】

（1）掌握排序的相关概念；

（2）熟练掌握直接插入排序算法的原理及实现方法。

【实验准备】

（1）阅读教材中排序相关内容；

（2）熟悉直接插入排序算法。

【实验要求】

（1）采用函数调用的方式完成；

（2）文件funp8-1.cpp的作用是直接插入排序的相关运算操作；

（3）实验提交必须有完整正确的程序以及程序运行结果的截图。

【实验内容】

编写一个程序使用直接插入排序法对以下数据{7，4，9，2，5，1，3，6，0，8}进行排序并输出结果；

再随机输入一组整数，进行排序并输出结果。

#include <stdio.h>
 
#define MAX_LEN     (100)                     
typedef int key_type;                          
typedef char info_type;
typedef struct
{
    key_type key;                               
    info_type data;                             
}rec_type;                                      
 
void swap_rec(rec_type &x, rec_type &y)