逆序数 （C语言代码）

#include "stdafx.h"

#define max 100

int main()

{

int n,a[max],i,j,count=0;

scanf("%d", &n);

for (i = 0; i < n; i++)

{

scanf("%d", &a[i]);

}

for (i = 0; i < n - 1; i++)

{

for (j = i + 1; j < n; j++)

{

if (a[i] > a[j])

count++;

}

}

printf("%d", count);

    return 0;

}