数据结构各种排序算法的时间性能

五：实现

图1 控制台程序

实验结果：

实验分别实现插入排序、冒泡排序、堆排序、合并排序、快速排序，以不同规模（100，1000，2000，5000，10000，100000个数据）的随机数作为测试数据集，实验结果截图如下：

排序规模为100

排序规模为：1000

排序规模为：2000

排序规模为：5000

排序规模为：10000

排序规模为：100000