How Many Comparisons Does Selection Sort Make When Sorting an Array

question 36

Multiple Choice

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

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

---

Definitions:

Product Warranty

A promise or assurance given by a manufacturer or seller to a buyer that a product is free from defects and will perform as specified for a certain period of time.

Warranty Repairs

Repairs or replacements offered for free by the manufacturer or seller to correct defects covered under a warranty.

Sales

The total amount of revenue generated from goods or services sold by a company.

Payroll Tax Expense

Taxes that are paid based on the salary and wages of employees, including social security, medicare, and federal and state unemployment taxes.