简单选择排序，冒泡排序，堆排序，二路归并排序，快速排序的功能。
（3）打印清晰：系统会打印出在排序操作之前电脑随机取数或者用户输入的原始排列顺序；并将排序操作之后的有序数据打印在原始数据的下面以便用户的对比。在排序操作结束之后系统将以直方图的形式打出排序过程中比较和移动次数让客户一目了然地看到排序的结果：
排序方式直接
简单选择冒泡
堆排序直接快速
比较结果比较次数
移动次数
第四章系统实现
一定义结构体数组：typedefstructi
tkeydatatypedatatypeRMAXNUM定义结构体数组（二）直接排序：
2
fvoidD_I
sertSortdatatypeRi
t
直接排序
i
tij
fori2i
ic
0ifRikeyRi1keyR0Rim
0forji1R0keyRjkeyjRj1RjRj1R0m
02

（三）简单选择排序：voidSelect_SortdatatypeRi
t
简单选择排序
i
tijkfori1i
i
kiforji1j
jc
1ifRjkeyRkkeykjifikR0RkRkRiRiR0m
13
（四）冒泡排序：voidBubble_SortdatatypeRi
t
冒泡排序
i
tiji
tswap
fori1i
1i
3
fswap0forj1j
ijc
2ifRjkeyRj1keyR0RjRjRj1Rj1R0m
23swap1ifswap0break
（五）堆排序：voidHeapAdjustdatatypeRi
tsi
tt
datatyperci
tijrcRsisforj2ijtj2j
c
3ifjtRjkeyRj1keyjj1ifrckeyRjkeybreakRiRjm
3ij
RircvoidHeapSortdatatypeRi
t
堆排序i
tifori
2i0iHeapAdjustRi
fori
i1i
R0R1R1RiRiR0m
33HeapAdjustR1i1
4
f
（六）归并排序：
voidMergedatatypeRdatatypeR1i
tsi
tmi
tt
i
tijkisjm1ks
whileimjtc
4ifRikeyRjkeyR1kRim
4elseR1kRjm
4
whileimR1kRim
4whilejtR1kRjm
4voidMSortdatatypeRdatatypeR1i
tsi
tt
i
tmifstR1sRsm
4
elsemst2MSortRR1smMSortRR1m1tMergeR1Rsmt
voidMergeSortdatatypeRdatatypeR1i
t
归并排序MSortRR11
i
tPartitio
datatypeRi
tlowi
thigh
R0Rlowm
5whilelowhighwhilelowhighRhighkeyR0keyc
5highiflowhighRlowRhighlowm
5
whilelowhighRlowkeyR0keym
5lowiflowhighRhighRlowhighm
5
5
fRlowR0m
5retur
low（七）快速排序：voidQuick_SortdatatypeRi
tsi
tt快速排序
i
tiifst
iPartitio
RstQuick_SortRsi1Qur