Although Insertion Sort and Selection Sort Have Generally the Same

question 70

Multiple Choice

Although insertion sort and selection sort have generally the same O(n²) performance, selection sort has an advantage of insertion sort. What is this advantage?

• A) Selection sort usually makes fewer comparisons
• B) Selection sort usually makes fewer swaps
• C) Selection sort usually makes fewer passes
• D) Selection sort usually makes fewer selections
• E) none of the above

---

Definitions:

Psychological Crisis

A situation where an individual faces psychological stress or trauma that overwhelms their ability to cope.

Durkheim

French sociologist Émile Durkheim, known for his foundational work in sociology, including his study on social cohesion and the role of religion in society.

Social Environment

The immediate physical and social setting in which people live or in which something happens or develops.

Suicide Rates

are statistical measures that represent the number of suicide deaths in a given population during a specified period of time.