求倒置数

【问题描述】数组A【0，…，n-1】是一个n个不同整数数构成的数组。如果i<j,但是A[i]〉A[j]，则这对元素（A[i]，A[j]）被称为一个倒置（inversion）。设计一个O（nlogn）算法来计算数组中的倒置数量
【输入形式】输入两行，第一行输入元素的个数n，第二行输入n个数据（中间用一个空格隔开）；
【输出形式】输出一个整数，即逆置数的个数；
【样例输入1】
8
2 3 8 9 1 4 5 7
【样例输出1】
10
【样例输入2】
2
21 7
【样例输出2】
1

程序设计

C语言

#include  <stdio.h>