逆序对计数用C语言求解

对于给定的数组A,计算其逆序对的总数。即: image.png 【输入形式】 输入包含1组测试用例。 一个测试用例占一行,第一个整数表示数组的长度,后面紧跟者数组中的各个整数元素,中间都用一个空格分开。 数组的长度范围 每个数字A[i]的范围为 【输出形式】 输出一个整数,表示逆序对的个数。 【样例输入】 5 1 2 3 5 4 【样例输出】 4