内部排序算法的性能评估正在进行。

简介：
教材中，针对每种内部排序算法的时间复杂度分析，通常仅提供了算法执行时间的阶层或大致的运行时间。为了更深入地理解这些算法的性能，建议通过随机数据对各类算法的关键字比较次数和关键字移动次数进行对比，从而获得更为直观的感受。本实验的基本目标如下：（1）选取以下六种常见的内部排序算法进行详细比较：冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序和堆排序。 （2）待进行排序的数据表长度应至少为100个记录，并且数据的生成应采用伪随机数生成程序，至少使用五组不同的输入数据进行对比。所评估的指标包括关键字的比较次数以及记录的移动次数。 （3）实验结束后，需要对收集到的结果进行全面的分析，并对各组数据结果波动的大小进行解释说明。建议重点在于在已知的内部排序算法中恰当的位置插入计数操作，用于统计关键字的比较次数和记录的移动次数。同时，程序设计还需考虑数据的典型性，例如正序、逆序以及不同程度的乱序情况。