What Is the Time Complexity of the Problem of Sorting $\varTheta$

question 14

Multiple Choice

What is the time complexity of the problem of sorting a list?

• A) \( \varTheta\)(lg n)
• B) \( \varTheta\)(n)
• C) \( \varTheta\)(n lg n)
• D) \( \varTheta\)(n²)

---

Definitions:

Drainage

The removal of fluid, such as pus or blood, from a wound or body cavity, often using a tube or other device, to promote healing.

Auditory Canal

A tube-like structure that extends from the outer ear to the eardrum, conducting sound waves to the eardrum.

Basal Skull Fracture

A fracture at the base of the skull, often associated with serious head injuries and potential complications.

Ruptured Drum

A tear or hole in the eardrum, leading to hearing loss and possible ear infection.