What Is the Worst-Case Performance of Insertion Sort

question 3

Multiple Choice

What is the worst-case performance of insertion sort?

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

---

Definitions:

Fundamental Principles

Basic concepts or ideas that serve as the foundation for a system, theory, or belief.

Parsons's Four-step

A model proposed by sociologist Talcott Parsons detailing the four functional prerequisites that social systems must fulfill to maintain societal stability: adaptation, goal attainment, integration, and latency.

Post-secondary

Pertaining to education beyond high school, including programs at colleges, universities, and vocational schools.

Marginalized Voices

Refers to groups or individuals whose experiences, stories, and perspectives are often overlooked or silenced in society's dominant narratives.