第十六周项目3-归并排序算法的改进

问题及代码：

采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。
试按上面的思路，重新实现归并排序算法。

#include 
#include 
#include 
#include 
#define MinLength 64        //最短分段长度
typedef int KeyType;    //定义关键字类型
typedef char InfoType[10];
typedef struct          //记录类型
{
    KeyType key;        //关键字项
    InfoType data;      //其他数据项,类型为InfoType
} RecType;              //排序的记录类型定义

void GetData(RecType *&R, int n)
{
    srand(time(0));
    R=(RecType*)malloc(sizeof(RecType)*n);
    for(int i=0; i=low && tmp.key