#include <stdio.h>

int countinversions(int array[], int length);

int main() {

    int array[] = {3, 6, 2, 5, 9, 7, 1, 8, 10, 4};

    printf("array has %d inversions.\n", countinversions(array, 10));

    return 0;
}

int countinversions(int array[], int length) {

    int i, j, cnt = 0;

    for (i=0; i<length; i++) {
        for (j=i+1; j<length; j++) {
            if (array[i] > array[j]) {
                cnt++;
            }
        }
    }

    return cnt;
}