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:

maintain bone

The process involving a balance of bone formation and bone resorption, necessary for healthy bone density and strength.

Macrophages

Immune cells that engulf and digest cellular debris, foreign substances, microbes, and cancer cells.

Phagocytosis

Phagocytosis is a cell's process of engulfing and digesting solid particles, such as bacteria, as a defense mechanism or for nutrient acquisition.

Protein Fibers

Long, filamentous proteins such as collagen or keratin that provide structural support and strength to cells and tissues.