How Many Comparisons Does Selection Sort Make When Sorting an Array

question 17

Multiple Choice

How many comparisons does selection sort make when sorting an array of length n?

• A)log(2ⁿ)
• B)n
• C)n( n + 1) / 2

---

Definitions:

Vector

In biology, an organism that transmits a disease or parasite from one animal or plant to another. In mathematics and physics, it represents a quantity having both magnitude and direction.

Pilus

A thin, hair-like structure on the surface of some bacteria that is involved in adherence to surfaces or in the transfer of genetic material.

Capsule

A small container or covering, often used for medication, or the outer layer of some plant seeds or spores.

Emerging Disease

A disease that has appeared in a population for the first time, or an existing disease that is rapidly increasing in incidence or geographic range.