For a List of Length N, Insertion Sort Makes ____

question 4

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:

Credit Card

A payment card issued by a financial institution that allows the cardholder to borrow funds with the promise to repay, with interest, at a later date.

Relative Cumulative Frequency

A statistical measure that shows the proportion of observations below a particular value in a dataset.

Percentile

A measure that indicates the value below which a given percentage of observations in a group falls.

Frequency Distribution

A table or chart that gives each piece of data in the set and the frequency, or the number of times that it appears in the data set.