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:

Minority Group

A sociological term referring to a group of people who, due to their physical or cultural characteristics, are singled out from the others in the society in which they live for differential and unequal treatment.

Majority Population

The segment of a population that makes up more than half of its total, often possessing sociopolitical power or cultural dominance.

Symbolic Ethnicity

A form of ethnicity where attachment to one’s heritage is more symbolic than based on actual customs or traditions.

Nostalgic Allegiance

A sentimental loyalty or affection for one's past or for things associated with a bygone era.