一般排序算法测试程序

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