直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现

#include 
#include 

#define MAXSIZE 20      //设上课举例的记录数均不超过20个
typedef  int  KeyType;     //设关键字为整型量（int型）
typedef  struct 
{               //定义每个记录（数据元素）的结构
    KeyType      key;            //关键字 
	//    InfoType      otherinfo;   //其它数据项
}RecordType;	          //记录类型

typedef  struct
{                       //定义顺序表L的结构
	RecordType  r[ MAXSIZE +1 ];   //存储顺序表的向量
	//r[0]一般作哨兵或缓冲区
	int length;       //顺序表的长度
}SqList; 	           //顺序表类型
////////////////////////////////////////////////////////////////////////////
void InsertSort （ SqList &L ） 
{ //对顺序表L作直接插入排序
	int ij;
	for （ i = 2;  i <=L.length; ++ i ） //直接在原始无序表L中排序
		if （L.r[i].key < L.r[i-1].key） //若L.r[i]较小则插入有序子表内
		{
			L.r[0]= L.r[i];            //先将待插入的元素放入“哨兵”位置
			//			L.r[i]= L.r[i-1