Explain each answer

11. You run BubbleSort on a list of 10,000 items that are listed in reverse order. How many swaps will happen when running this program? a) 49,995,000 b) 50,000,000 c) 50,005,000 d) 100,000,000 12. Suppose that you have a pre-sorted linked list of size N, and you want to insert a new item into the structure in a way that keeps the list in order. What is the runtime of this operation? a) O(logN) b) O(N) d) O(NlogN)