请c语言实现一个归并排序算法，对给定的整数数组进行排序。归并排序采用分治法，将数组分成小段，然后递归地将其排序，最后将有序的子数组合并在一起。请按升序对数组进行排序。 输入 nums：一个包含n个整数的数组。 输出 返回一个按升序排列的数组。

下面是使用C语言实现归并排序的一个简单版本。这个函数会接受一个整数数组nums作为参数，并返回一个新的已排序数组。归并排序的具体过程分为两个步骤：分割（Divide）和合并（Combine）。
#include <stdio.h>
#include <stdlib.h>

// 合并两个已经排好序的数组
void merge(int arr[], int left[], int leftSize, int right[], int rightSize) {
int i = 0, j = 0, k = 0;

while (i < leftSize &amp;&amp; j < rightSize) {
if (left[i] <= right[j]) {
arr[k++] = left[i++];
} else {
arr[k++] = right[j++];
}
}

// 如果左边还有元素，直接复制过去
while (i < leftSize) {
arr[k++] = left[i++];
}

// 如果右边还有元素，直接复制过去
while (j < rightSize) {
arr[k++] = right[j++];
}
}

// 归并排序函数
void mergeSort(int arr[], int size) {
if (size > 1) {
int mid = size / 2;
int* left = (int*)malloc(mid * sizeof(int));
int* right = (int*)malloc((size - mid) * sizeof(int));

// 分割
for (int i = 0; i < mid; i++) {
left[i] = arr[i];
}
for (int i = mid; i < size; i++) {
right[i - mid] = arr[i];
}

// 递归排序左右两部分
mergeSort(left, mid);
mergeSort(right, size - mid);

// 合并
merge(arr, left, mid, right, size - mid);

free(left);
free(right);
}
}

// 测试归并排序
int main() {
int nums[] = {5, 2, 9, 6, 1, 8};
int n = sizeof(nums) / sizeof(nums[0]);

printf("Original array: ");
for (int i = 0; i < n; i++) {
printf("%d ", nums[i]);
}
printf("\n");

mergeSort(nums, n);

printf("Sorted array: ");
for (int i = 0; i < n; i++) {
printf("%d ", nums[i]);
}
printf("\n");

return 0;
}
登录后复制
当你运行这个程序，它会对nums数组进行归并排序，然后打印出排序后的结果。注意，这个实现使用了额外的空间来存储中间结果，如果你希望原地排序，可以修改merge函数。