实验九排序
91实验目的：
（1）熟悉掌握各种排序方法，深刻理解排序算法及其执行的过程；（2）学会分析各种排序算法的性能；（3）了解各种方法的优缺点，对于实际问题能够选择一种较好的排序方案。
92实验要求：
（1）复习课本中有关排序的知识；（2）用C语言完成算法和程序设计并上机调试通过；（3）撰写实验报告，给出算法思路或流程图和具体实现（源程序）、算法分析结果（包括时间复杂度、空间复杂度以及算法优化设想）、输入数据及程序运行结果（必要时给出多种可能的输入数据和运行结果）。
93基础实验
实验1实现直接插入排序算法实验内容与要求编写一个程序实现直接插入排序过程，并输出｛9，8，7，6，5，4，3，2，1，0｝的排序过程。分析：算法思想参照课本。参考程序：i
cludestdiohdefi
eMAXE20线性表中最多元素个数typedefi
tKeyTypetypedefcharI
foType10typedefstruct记录类型KeyTypekey关键字项I
foTypedata其他数据项类型为I
foTypeRecTypevoidI
sertSortRecTypeRi
t
对R0
1按递增有序进行直接插入排序i
tijkRecTypetempfori1i
itempRiji1从右向左在有序区R0i1中找Ri的插入位置whilej0tempkeyRjkey
1
fRj1Rj将关键字大于Rikey的记录后移jRj1temppri
tf