内部排序算法的比较分析。

简介：
【问题阐述】教科书中的各类内部排序算法的时间复杂度分析，通常仅提供了算法执行时间的级数或粗略的运行时间估计。为更深入地理解，本研究旨在通过随机数据对各算法的关键字比较次数和关键字移动次数进行对比分析，从而获得更为直观的感受。 【具体要求】 （1）本次比较将针对以下六种常用的内部排序算法：冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序以及堆排序。（2）待排序列的长度应不小于100个元素；这些数据应由伪随机数生成程序产生，并至少使用五组不同的输入数据进行对比；所采用的评估指标包括关键字参与的比较次数和关键字移动的数量（每次关键字交换计算为3次移动）。（3）最后，需要对收集到的结果进行简要的分析，并对每组数据的结果波动大小进行解释和说明。