使用简单数组实现下面各种排序算法的功能，并进行比较，
排序算法如下：
a) 插入排序；
b) 希尔排序；
c) 冒泡排序；
d) 快速排序；
e) 简单选择排序；
f) 堆排序；
g) 归并排序；
h) 基数排序（选作）；
i) 其他；
具体要求如下：
a) 测试数据分出三类：正序，逆序，随机数据；
b) 对于这三类数据，比较上述排序算法中的关键字的比较次数和移动次数；
c) 对于这三类数据，比较上述排序算法的执行时间，精确到微秒；
d) 对于2和3的结果进行分析，验证上述各种算法的时间复杂度；
e) 编写MAIN（）函数测试各种排序算法的正确性。
2022-05-20 18:00:11
2.53MB
1