实验十排序实验题
1分别用直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序和简单选择排序算法对相同的待排序列进行排序，输出排序结果；2统计排序过程中“比较”操作的执行次数和记录“移动”的次数。【存储结构】
defi
eMAXSIZE20顺序表的最大长度
typedefstructi
tkey
I
foTypeotheri
fo
关键字项其他数据项
DataType
typedefstructDataTyperMAXSIZE1r0闲置或用作哨兵单元
i
tle
gth
SqList
分别用直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序和简单选择排序算法对相同的待排序列进行排序，输出排序结果直接插入排序i
cludestdiohi
cludeiostreamhi
cludestdlibh
defi
eMAXSIZE20typedefi
tKeyTypetypedefcharI
foType
typedefstruct
KeyTypekeyI
foTypeotherTypeRedType
typedefstruct
RedTyperMAXSIZE1i
tle
gthSqList
fvoidI
sertSortSqListL
i
tijfori2iLle
gthi
ifLrikeyLri1key
Lr0LriLriLri1forji2Lr0keyLrjkeyjLrj1LrjLrj1Lr0
voidI
putSqListL
cout