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:

Wholesalers

Businesses that sell goods in large quantities at lower prices, primarily to retailers or other businesses, rather than directly to consumers.

Retail Outlets

Physical stores that sell goods directly to the public for personal or household consumption, as opposed to wholesale transactions.

Transportation Companies

Businesses that provide services to move goods or individuals from one location to another, using various modes of transport.

Customer Value

The perceived worth of a product or service to the customer, relative to the cost and alternatives.