c给定n个数值，从小到大排序。 要求： 1.输入随机生成0<=x<=10^9数组，长度分别为5、10、100； 2.采用快速排序、归并排序、自选一类排序算法输出每次执行的排序结果

为了在C语言中对给定的整数数组进行从小到大的排序，并满足题目要求，我们可以选择几种不同的排序算法：

1. **快速排序**（Quick Sort）：
- 它是一种分治策略，通过选取数组中的一个元素作为"基准"（pivot），将数组分为两部分：一部分所有元素小于基准，另一部分所有元素大于等于基准。
- 然后递归地对这两部分进行同样的操作。

void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pivot = partition(arr, low, high);
        quickSort(arr, low, pivot - 1);
        quickSort(arr, pivot + 1, high);
    }
}

int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = (low - 1);
    for (int j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]);
    return (i + 1);
}

2. **归并排序**（Merge Sort）：
- 这也是一种分治法，先将数组一分为二，然后对每个子数组分别排序，最后合并两个已排序的子数组。
- 对于大量数据，归并排序通常有稳定的时间复杂度。

void mergeSort(int arr[], int l, int r) {
    if (l < r) {
        int m = l + (r - l) / 2;
        mergeSort(arr, l, m);
        mergeSort(arr, m + 1, r);
        merge(arr, l, m, r);
    }
}

void merge(int arr[], int l, int m, int r) {
    int n1 = m - l + 1;
    int n2 = r - m;

    int L[n1], R[n2];

    for (int i = 0; i < n1; i++)
        L[i] = arr[l + i];
    for (int j = 0; j < n2; j++)
        R[j] = arr[m + 1+ j];

    int i = 0, j = 0, k = l;

    while (i < n1 && j < n2) {
        if (L[i] <= R[j]) {
            arr[k] = L[i];
            i++;
        } else {
            arr[k] = R[j];
            j++;
        }
        k++;
    }

    while (i < n1) {
        arr[k] = L[i];
        i++;
        k++;
    }

    while (j < n2) {
        arr[k] = R[j];
        j++;
        k++;
    }
}

3. **自适应排序算法**（如插入排序或堆排序）：
- 插入排序适用于部分有序的数组，时间复杂度较低。
- 堆排序对于大数据量的数组效率较高，因为它具有较好的平均性能。

针对每种排序算法，你可以选择对应长度（5、10、100）的测试数据进行测试并打印排序后的结果。至于具体的代码实现细节，你需要根据上述函数结构，结合随机数生成器来创建数组，并设置不同的输入规模。在每个算法结束后，可以输出排序后的数组示例。