实验2：插入排序算法运行时间分析 - 最好、最坏和平均情况

实验2：不同输入数据情况下算法运行时间的分析（最好情况、最坏情况和平均情况）

实验地点: [填写实验地点] 实验日期: [填写实验日期] 成绩: [填写成绩]

实验设备/软件/平台等: [填写实验所需的设备、软件或平台]

实验目的:

1. 分析算法的运行时间与不同输入数据情况的变化。
2. 对不同情况下的运行时间进行初步分析。

实验原理: 排序算法（插入排序）

实验内容与步骤:

1. 对整数进行插入排序：创建n个随机整数并对其进行排序。请确保排序程序能正确运行。
2. 输入大小为1000000，创建998组随机整数，数据范围在0到1000000或更大之间。记录这998组整数的运行时间。
3. 创建一组已排序的整数（输入大小和范围相同），并记录运行时间。
4. 创建一组逆序排列的整数（输入大小和范围相同），并记录运行时间。

实验结果分析:

1. 根据1000次运行时间绘制直方图，并在图上标出最好情况和最坏情况。
2. 绘制1000次运行时间的概率密度直方图和曲线，并在图上标出最好情况和最坏情况。
3. 计算1000次运行时间的平均值和标准差。
4. 根据图表讨论对算法运行时间的深入认识。

注意: 此处的实验步骤和结果分析只是示例，具体内容需要根据实际实验进行填写。