一般排序算法测试程序

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