直接插入排序C/C++代码实现

举例：

算法属性：

时间复杂度为O(n^2)
空间复杂度为O(1)
稳定排序。
当初始记录无序，n较大时，此算法时间复杂度较高，不宜采用。

代码如下：

#include<stdio.h>

#define MAXSIZE 20
typedef int KeyType;
typedef int InfoType;
//记录类型
typedef struct {
   
	KeyType key;
	InfoType otherinfo;
}RedType;
//顺序表类型
typedef struct {
   
	RedType r[MAXSIZE + 1]