请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 && 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`函数。