课程设计涉及数据结构的内部排序算法比较，重点介绍几种常用的排序方法。

简介：
【问题阐述】旨在开发一个测试程序，用于对比评估几种经典的内部排序算法，重点考察其在关键字比较和数据移动方面的效率表现，从而更清晰地了解不同算法的性能特点。【具体要求】(1) 需实现多种内部排序算法，包括冒泡排序、直接选择排序、希尔排序、快速排序以及堆排序。(2) 待排序的数据元素的关键字设定为整数类型。为了保证测试结果的可靠性，需要生成至少10000个随机整数作为数据输入，并进行至少五组不同数据的对比实验。每次运行测试时，应记录并汇总各类排序算法的执行时间，以便进行全面的性能比较。(3) 程序应以人机交互的方式运行，每次测试完成后，清晰地展示各种关键指标值的列表信息，从而直观地比较和评估不同排序算法的优劣势。(4) 界面设计应简洁友好、操作便捷，采用菜单驱动的方式提供用户选择功能。