Quick actions

cmd+k|ctrl+k

Navigation

Languages

Inversion of Array

Snippet info

Language

Cpp

Visibility

public

Author

amangoyal1727

Created

2021-01-08T19:04:58Z

Updated

2021-01-08T21:33:53Z

#include <iostream>
using namespace std;

int count(int A[], int n){
    int c=0;

    for(int i =0 ; i<n-1; i++){
        for(int j=i; j<n; j++){
            if(A[j]<A[i])
                c++;
        }
    }
    return c;
}

int main() {
    int n;
    cin>>n;
    
    int A[n];
    for(int i=0; i<n; i++) {
        cin>>A[i];
    }
    
    cout<<count(A,n);
}
INFO