What Does Each Iteration of the Insertion Sort Algorithm Do

question 5

Multiple Choice

What does each iteration of the insertion sort algorithm do?

• A) Each iteration takes the next smallest element and inserts it at the beginning of the array.
• B) Each iteration takes the next element in the unsorted portion of the array and inserts it into the sorted portion.
• C) Sorted subarrays are inserted into the larger array.
• D) Each iteration determines the location of a pivot and inserts it into place.

---

Definitions:

Consumer Surplus

The difference between the aggregate willingness to pay by consumers for a good or service and the aggregate actual payment.

Deadweight Loss

An economic inefficiency caused by a disruption in market equilibrium, leading to a loss of societal welfare.

Consumer Surplus

The disparity between the ideal total expenditure consumers are willing to make on a good or service and the real expenditure.

Producer Surplus

The distinction in financial terms between what producers expect to receive for a product or service and the actual revenue attained.