Isn't that what you need?
function lexicographical_swaps(arr): n = length(arr) swaps = 0 for i in 0..n-2: for j in i+1..n-1: if arr[i] > arr[j]: swaps += 1 return swaps