以int作为待排序数据类型，从下列排序算法中选择2-3种实现： 直接插入排序（或折半插入排序） 冒泡排序 简单选择排序 堆排序 快速排序 希尔排序 统计不同排序算法的运行时间，对比性能： 同一次实验，三种方法的输入数据应该一样 同样数据同样方法的实验，需要重复多次统计平均时间 将结果绘制成折线图（可利用Excel） 观察同一算法的执行时间随数据规模的变化情况 分析不同算法的性能差异 说明： 1.时间统计可以用附件提供头文件中的计时函数，用法示例如下 #include "timer.h" timer t; /////////需要计时的代码开始///////// Sleep(10000); /////////需要计时的代码结束///////// double e = t.elapsed();//结果以毫秒为单位 cout << e << endl; 2.实验数据用随机数生成，使用C标准库函数rand()完整代码

好的，以下是完整的C++代码实现，包括随机生成数据、排序算法实现、时间统计和结果绘图等部分：

#include <iostream>
#include <cstdlib>
#include <ctime>
#include "timer.h"

using namespace std;

// 生成随机数
void generateRandomData(int a[], int n) {
    srand(time(0));
    for (int i = 0; i < n; i++) {
        a[i] = rand() % n;
    }
}

// 直接插入排序
void insertSort(int a[], int n) {
    for (int i = 1; i < n; i++) {
        int j = i - 1, x = a[i];
        while (j >= 0 && a[j] > x) {
            a[j + 1] = a[j];
            j--;
        }
        a[j + 1] = x;
    }
}

// 冒泡排序
void bubbleSort(int a[], int n) {
    for (int i = 0; i < n - 1; i++) {
        bool flag = false;
        for (int j = 0; j < n - i - 1; j++) {
            if (a[j] > a[j + 1]) {
                swap(a[j], a[j + 1]);
                flag = true;
            }
        }
        if (!flag) break;
    }
}

// 快速排序
void quickSort(int a[], int l, int r) {
    if (l >= r) return;
    int i = l, j = r, x = a[l + r >> 1];
    while (i <= j) {
        while (a[i] < x) i++;
        while (a[j] > x) j--;
        if (i <= j) {
            swap(a[i], a[j]);
            i++; j--;
        }
    }
    quickSort(a, l, j);
    quickSort(a, i, r);
}

// 统计时间并输出
void timeAndPrint(int a[], int n, void (*sortFn)(int[], int)) {
    double totalTime = 0;
    for (int i = 0; i < 10; i++) {
        timer t;
        sortFn(a, n);
        totalTime += t.elapsed();
    }
    double averageTime = totalTime / 10;
    cout << "排序算法运行时间：" << averageTime << "ms" << endl;
}

int main() {
    int n = 1000;
    int a[n];

    // 生成随机数据
    generateRandomData(a, n);

    // 直接插入排序
    cout << "直接插入排序：" << endl;
    timeAndPrint(a, n, insertSort);

    // 冒泡排序
    cout << "冒泡排序：" << endl;
    timeAndPrint(a, n, bubbleSort);

    // 快速排序
    cout << "快速排序：" << endl;
    timeAndPrint(a, n, quickSort);

    return 0;
}

注意，这里只选择了直接插入排序、冒泡排序和快速排序三种算法进行对比分析，如果需要测试更多算法，可以将它们的实现代码加入到程序中。

最后，我们可以使用Excel绘制折线图，观察同一算法的执行时间随数据规模的变化情况，进而分析不同算法的性能差异。