实验一——排序

1．实验要求 使用简单数组实现下面各种排序算法，并进行比较。 2．排序算法： 1、插入排序 2、冒泡排序 3、快速排序 4、简单选择排序 要求： 1、测试数据分成三类：正序、逆序、随机数据 2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其 中关键字交换计为3次移动）。 3、对于这三类数据，比较上述排序算法中不同算法的执行时间。 4、对2和3的结果进行分析，验证上述各种算法的时间复杂度 如果没有传错就是这些代码