编写一个c++冒泡排序程序，随机产生10000个大小为1-10000的数进行排序，并能输出排序时间

#include <stdio.h>
#include <stdlib.h>
#include <time.h>int main()
{
int arr[10000];
int i, j, temp;
clock_t start, finish;
double totaltime; srand((unsigned)time(NULL));
// 产生10000个大小为1-10000的随机数
for (i = 0; i < 10000; i++)
arr[i] = rand() % 10000 + 1; start = clock(); // 开始计时 // 冒泡排序
for (i = 0; i < 9999; i++)
{
for (j = 0; j < 9999 - i; j++)
{
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
} finish = clock(); // 结束计时
totaltime = (double)(finish - start) / CLOCKS_PER_SEC; // 计算耗时 printf("排序时间为：%f 秒 \n", totaltime); return 0;
}