def get_inv_count(arr, n):
	 
	inv_count = 0
	for i in range(n): 
		for j in range(i + 1, n): 
			if (arr[i] > arr[j]): 
				inv_count += 1
	return inv_count 
def get_inv_count(arr, n):
    inv_count = 0
    for i in range(n):
       
        for j in range(i + 1, n):
            if arr[j] < arr[i]:
                inv_count += 1
    return inv_count