用c++语言编写一个随机生成25个0-99的数字并用插入排序进行排序，并统计比较次数

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main() {
int arr[25];
srand(time(NULL)); // 设置随机数种子为当前时间
printf("生成的随机数如下：\n");
for (int i = 0; i < 25; i++) {
arr[i] = rand() % 100; // 生成0-99的随机数
printf("%d ", arr[i]);
}
printf("\n");

// 插入排序
int count = 0; // 统计比较次数
for (int i = 1; i < 25; i++) {
int temp = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > temp) {
arr[j+1] = arr[j];
j--;
count++;
}
arr[j+1] = temp;
}

printf("排序后的结果如下：\n");
for (int i = 0; i < 25; i++) {
printf("%d ", arr[i]);
}
printf("\n比较次数：%d\n", count);

return 0;
}