6. (10 pts) Consider the following permutation of the first n integers, where n is an even positive integer 1,3,5,7.,n-1,n,n – 2,n 4,n-6,…,2 How many inversions are there in the given permutation? Giving your answer in terms of big-9(n) notation is sufficient. Justify your answer briefly. Show transcribed image text 6. (10 pts) Consider the following permutation of the first n integers, where n is an even positive integer 1,3,5,7.,n-1,n,n – 2,n 4,n-6,…,2 How many inversions are
OR
OR