使用c语言编程，编写x个数的逆序数

可以使用归并排序来统计逆序数，具体步骤如下：

1. 将数组分为两个子数组，分别递归地对子数组进行排序。
2. 将两个排好序的子数组合并成一个有序的数组，并同时统计逆序数。
3. 返回排序好的数组以及统计出的逆序数。

下面是使用归并排序统计逆序数的C代码实现：

#include <stdio.h>

// 统计逆序数
int merge(int arr[], int temp[], int left, int mid, int right)
{
    int i = left; // 左半段数组的起始下标
    int j = mid + 1; // 右半段数组的起始下标
    int k = left; // temp数组的起始下标
    int count = 0; // 统计逆序数

    while (i <= mid && j <= right) {
        if (arr[i] <= arr[j]) {
            temp[k++] = arr[i++];
        } else {
            temp[k++] = arr[j++];
            count += (mid - i + 1); // 统计逆序数
        }
    }

    while (i <= mid) {
        temp[k++] = arr[i++];
    }

    while (j <= right) {
        temp[k++] = arr[j++];
    }

    for (i = left; i <= right; i++) {
        arr[i] = temp[i];
    }

    return count;
}

// 归并排序
int mergeSort(int arr[], int temp[], int left, int right)
{
    int mid = 0;
    int count = 0;

    if (left < right) {
        mid = (left + right) / 2;
        count = mergeSort(arr, temp, left, mid);
        count += mergeSort(arr, temp, mid + 1, right);
        count += merge(arr, temp, left, mid, right);
    }

    return count;
}

int main()
{
    int n, i;
    int arr[100];
    int temp[100];
    int count = 0;

    printf("请输入数组长度: ");
    scanf("%d", &n);

    printf("请输入数组元素: ");
    for (i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    count = mergeSort(arr, temp, 0, n - 1);

    printf("逆序数为: %d\n", count);

    return 0;
}

以上代码中，merge函数用于将两个排好序的子数组合并成一个有序的数组，并同时统计逆序数；mergeSort函数用于对数组进行归并排序，并返回统计出的逆序数。在main函数中，先读入数组长度和元素，然后调用mergeSort函数统计逆序数并输出。