Answer:
Check the explanation
Explanation:
#include <stdio.h>
int inversions(int a[], int low, int high)
{
int mid= (high+low)/2;
if(low>=high)return 0 ;
else
{
int l= inversions(a,low,mid);
int r=inversions(a,mid+1,high);
int total= 0 ;
for(int i = low;i<=mid;i++)
{
for(int j=mid+1;j<=high;j++)
if(a[i]>a[j])total++;
}
return total+ l+r ;
}
}
int main() {
int a[]={5,4,3,2,1};
printf("%d",inversions(a,0,4));
return 0;
}
Check the output in the below attached image.
