solve

6 Multiple Choice 1 point How many inversions are in the list A = [5, 3, 2, 4, 1]? OO O 7 Multiple Choice 1 point After i iterations of insertion sort, which of the following is true? O The rightmost i elements are correctly placed. The leftmost i elements are correctly placed. OOO The rightmost elements are sorted relative to one another but may not be correctly placed. The leftmost elements are sorted relative to one another but may not be correctly placed. 8 Multiple Choice 1 point Which of the following is not necessarily true? O If f(n) = 0(2g(n)) and f(n) = O(3g(n)) then f(n) = O(g(n)). O If f2 (n) = 0(f1 (n)) then fi(n) = 0(f2 (n)). O If fi (n) = 0(f2(n)) and f1 (n) = O(fa(n)) then f2(n) = O(fa(n)). O If fi(n) = 0(n) and f2(n) = O(n?) then fi (n)