For a List of Length N, Insertion Sort Makes ____

question 21

Multiple Choice

For a list of length n, insertion sort makes ____ item assignments.

• A) n(n-1)/4
• B) n(n-1)/2
• C) n²
• D) n³

---

Definitions:

Breakeven

A financial situation where revenue equals costs, resulting in neither profit nor loss.

Mark-up

The margin calculated by subtracting the cost of a product or service from its sale price, then dividing by the cost, expressed as a percentage.

Retail Price

The price at which goods are sold to the public, typically higher than the wholesale price.

Mark-up

Increment on the buying price of products targeted to offset operational costs and profits.