设计一个程序，对各种内部排序算法的关键字比较次数和移动次数进行比较。具体要求如下：⑴ 编程实现直接插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，堆排序，归并排序算法。⑵ 待排序数据类型不限（整型或浮点型），读取自磁盘文件。需用多组、多规模数据进行测试并记录实验结果⑶ 评价排序的指标有：在表长相同的情况下，各种排序算法的关键字比较次数、关键字移动次数（关键字交换记为3次移动）、排序时间、排序算法的稳定性；当改变表长时，各种排序算法的性能变化情况 请描述拟采用的数据存储结构，排序中的难点问题

数据存储结构：

为了实现对各种内部排序算法的比较，可以采用数组作为数据存储结构，将待排序的数据存储在数组中，并在排序过程中对数组进行操作。在读取自磁盘文件时，可以将文件中的数据读入到数组中。

排序中的难点问题：

在实现各种内部排序算法时，需要注意以下几个问题：

1. 关键字比较次数和关键字移动次数的统计：在实现每个算法时，需要统计算法执行过程中的关键字比较次数和关键字移动次数。

2. 排序算法的稳定性：在实现各种排序算法时，需要注意算法是否是稳定的。稳定的排序算法在排序过程中能够保持相等元素的相对位置不变，而不稳定的排序算法则不能保证这一点。

3. 排序时间的统计：在实现各种排序算法时，需要统计算法执行时间。可以使用计时器记录算法开始和结束时的时间，并计算两者之差来得到算法的执行时间。

拟采用的数据存储结构：

可以采用数组作为数据存储结构，将待排序的数据存储在数组中，并在排序过程中对数组进行操作。在读取自磁盘文件时，可以将文件中的数据读入到数组中。为了方便对不同规模的数据进行测试，可以使用多个数组来存储不同规模的数据。