课题：内部排序算法比较
第一章问题描述
排序是数据结构中重要的一个部分，也是在实际开发中易遇到的问题，所以研究各种排算法的时间消耗对于在实际应用当中很有必要通过分析实际结合算法的特性进行选择和使用哪种算法可以使实际问题得到更好更充分的解决！该系统通过对各种内部排序算法如直接插入排序，冒泡排序，简单选择排序，快速排序，希尔排序，堆排序、二路归并排序等，以关键码的比较次数和移动次数分析其特点，并进行比较，估算每种算法的时间消耗，从而比较各种算法的优劣和使用情况！排序表的数据是多种不同的情况，如随机产生数据、极端的数据如已是正序或逆序数据。比较的结果用一个直方图表示。
第二章系统分析
界面的设计如图所示：
欢迎使用（1）随机取数
f（2）自行输入（0）退出使用
请选择操作方式：如上图所示该系统的功能有：
（1）：选择1时系统由客户输入要进行测试的元素个数由电脑随机选取数字进行各种排序结果得到准确的比较和移动次数并打印出结果。
（2）选择2时系统由客户自己输入要进行测试的元素进行各种排序结果得到准确的比较和移动次数并打印出结果。
（3）选择0打印“谢谢使用！！”退出系统的使用！！
第三章系统设计
（I）友好的人机界面设计：（如图31所示）
欢迎使用（1）随机取数（2）自行输入（0）退出使用
（31）（II）方便快捷的操作：用户只需要根据不同的需要在界面上输入系统提醒的操作形式直
接进行相应的操作方式即可！如图（32所示）
欢迎使用（1）随机取数（2）自行输入（0）退出使用
1
f
请选择操作方式：（用户在此输入操作方式）（32）
（III）系统采用定义结构体数组来存储数据。（IV）功能介绍：
（1）操作功能：a当用户选择随即电脑随机取数时系统将弹出请输入你要输入的个数：（用户在此输入要电脑取数的个数）要是用户输入的数据过大系统将提醒错误超出范围重新输入b当用户选择自行输入时系统将弹出请输入你要输入的个数（不大于于30的整数）：当用户输完元素的个数之后系统将提示用户依次输入各个元素。请输入各个元素
2排序功能：系统有r