c语言输出逆序数

c语言输出逆序数
有一个整数数列，现在需要编写一个 C 语言程序，输出该数列中所有逆序数的个数。

所谓逆序数是指，在该数列中，如果一个数的下标比它后面的数的下标小，但是该数的值比后面的数的值大，那么该数就被称为逆序数。

例如，对于数列 {2, 4, 1, 3, 5}，其中的逆序数有 (2, 1)，(4, 1)，(4, 3)，(4, 2)，(3, 1)，(5, 1)，(5, 3)，(5, 2)，共计
8 个。

C 语言程序应该能够读入一个整数数列，然后输出其中的逆序数个数。

如果数列为空，则输出 0。

请注意，由于输入的数据规模不确定，因此应该采用动态内存分配方式，同时要注意释放内存，避免出现内存泄露问题。

- 1 -。