逆序数是指在一个数中，前面的数字大于后面的数字的个数。下面是一个简单的C语言程序，用于计算一个整数的逆序数：
```c
include
int count_inversions（int arr[], int n） {
int count = 0；
for （int i = 0； i < n； i++） {
for （int j = i + 1； j < n； j++） {
if （arr[i] > arr[j]） {
count++；
}
}
}
return count；
}
int main（） {
int n；
printf（"请输入一个整数： "）；
scanf（"%d", &n）；
int arr[n]；
printf（"请输入%d个整数： ", n）；
for （int i = 0； i < n； i++） {
scanf（"%d", &arr[i]）；
}
int inv_count = count_inversions（arr, n）；
printf（"逆序数为： %d\n", inv_count）；
return 0；
}
```
代码解释：
count_inversions函数
这个函数接受一个整数数组和数组的长度作为参数。
使用两个嵌套的for循环来遍历数组中的每一对元素。
如果前一个元素大于后一个元素，则逆序数加1。
main函数
首先读取用户输入的整数个数`n`。
然后读取`n`个整数并存储在数组`arr`中。
调用`count_inversions`函数计算逆序数，并输出结果。
时间复杂度：
这个算法的时间复杂度是O（N^2），其中N是数组的长度。对于较大的输入，可能需要更高效的算法来降低时间复杂度。
优化建议：
如果需要处理更大的整数或需要更高的效率，可以考虑使用归并排序等排序算法在合并过程中计算逆序数，这样可以将时间复杂度降低到O（N log N）。