[问题描述]
  各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。
[基本要求]
  (1) 对以下5种常用的内部排序算法进行比较:直接插入排序;折半折入排序;起泡排序;快速排序;简单选择排序
(2) 待排序表的表长不少于100;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字移动次数(关键字交换计为3次移动)。
[测试数据]
由随机产生器决定。
[选作内容]
可增加希尔排序;堆排序;归并排序;基数排序。