If the Array Is Already Sorted, What Is the Performance

question 68

Multiple Choice

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

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

---

Definitions:

Performance Goals

Objectives set to gauge the effectiveness or success of an individual's performance in specific tasks.

Mastery Goals

Objectives focused on developing competence or mastering a skill rather than on external outcomes.

Predicting Happiness

The process of forecasting one's future emotional state of well-being and contentment.

Predicting Miserable

The act of forecasting or expecting a state of extreme unhappiness or discomfort.