9132311679843769056132311679843769056Bi
arySort111323435667769098Pressa
ykeytoco
ti
ue
分别用直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序和简单选择排序算法对相同的待排序列进行排序，输出排序结果希尔排序i
cludestdiohi
cludeiostreamhi
cludestdlibh
defi
eMAXSIZE20typedefi
tKeyTypetypedefcharI
foType
typedefstruct
fKeyTypekeyI
foTypeotherType
RedType
typedefstruct
RedTyperMAXSIZE1i
tle
gthSqList
voidI
sertSortSqListL
i
tijfori2iLle
gthi
ifLrikeyLri1key
Lr0LriLriLri1forji2Lr0keyLrjkeyjLrj1LrjLrj1Lr0
voidShellI
sertSqListLi
tdk
i
tijforidk1iLle
gthi
ifLrikeyLridkkey
Lr0Lriforjidkj0Lr0keyLrjkeyLrjdkLrjLrjdkLr0
jdk

voidShellSortSqListLi
tdltai
tt
fori
tk0ktk
fShellI
sertLdltakvoidI
putSqListLcout