C语言随机生成100万个数比较冒泡排序、插入排序、选择排序

在C语言中，为了随机生成100万个数并比较冒泡排序、插入排序和选择排序的效率，首先需要了解如何生成随机数以及这三种排序算法的工作原理。

**随机数生成：**
可以使用`rand()`函数配合`srand()`函数来自动生成随机整数。例如：

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

// 随机数生成范围内的函数
int random_number(int min, int max) {
    return min + rand() % (max - min + 1);
}

**排序算法简介：**
1. **冒泡排序（Bubble Sort）:** 比较相邻元素，如果前一个大于后一个则交换，重复这个过程直到整个序列有序。
2. **插入排序（Insertion Sort）:** 对于未排序的每个元素，找到其在已排序部分的合适位置插入。
3. **选择排序（Selection Sort）:** 找到最小（大）值，将其放在第一个位置，然后继续查找剩余未排序部分的最小值放到已排序部分的末尾。

**性能比较：**
- 冒泡排序：最好情况O(n)，最坏情况和平均都是O(n^2)，不适合大数据量。
- 插入排序：对于部分有序的数据，插入排序有不错的表现，最好情况O(n)，最坏和平均也是O(n^2)。
- 选择排序：无论数据是否有序，它的性能始终是O(n^2)，但不会交换已经排序好的元素，所以在某些情况下可能会比冒泡排序快。

**实验步骤：**
1. 使用循环生成100万个随机数，并存储在一个数组中。
2. 分别对数组使用三种排序算法进行排序。
3. 计算每种排序方法所需的时间。
4. 比较不同排序算法的运行速度和内存消耗。

**相关问题--:**
1. 如何衡量排序算法的效率？
2. 插入排序和冒泡排序在哪些场景下更优？
3. 为什么选择排序在所有情况下时间复杂度都一样？