How Much Faster Is Insertion Sort with a 15-Element Array

question 17

Multiple Choice

How much faster is insertion sort with a 15-element array than with a 60-element array?

• A)60 times.
• B)4 times.
• C)15 times.
• D)19 times.

---

Definitions:

Stratified Simple Random Sampling

A sampling method that divides a population into smaller groups or strata and then selects random samples from each stratum.

Convenience Sampling

A nonprobability method of sampling whereby elements are selected for the sample on the basis of convenience.

Nonprobabilistic Sampling

A sampling method where the elements of the population do not have a known or equal chance of being selected.

Probabilistic

Pertaining to the use of or grounded in the theory of probability and the randomness of outcomes.