If the Array Is Already Sorted, What Is the Performance

question 76

Multiple Choice

If the array is already sorted, what is the performance of insertion sort?

• A)O(log n)
• B)O(n²)
• C)O(n log n)
• D)O(n)

---

Definitions:

Decree

An official order issued by a legal authority, usually a government entity or court, which has the force of law.

Directly Representing

The act of advocating or speaking on behalf of another person or group in a direct and explicit manner.

Empowerment

The process of becoming stronger and more confident, especially in controlling one's life and claiming one's rights.

Advocacy

The act of supporting or arguing in favor of a cause, policy, or group of people, often to influence public policy or resource allocation.