Which Statement About Insertion Sort Is True

question 2

Multiple Choice

Which statement about insertion sort is true?

• A) A maximum of n comparisons are needed to sort the array, where n is the number of elements.
• B) The algorithm is simple compared to other sorting procedures.
• C) No temporary variables are needed.
• D) Performance is maximized.

---

Definitions:

Hitchhikers

Individuals who travel by getting free rides from passing vehicles, often seen as an adventurous mode of travel.

Cardiovascular Exercise

Physical activity that increases heart rate and blood circulation, benefiting the heart and vascular system.

Valid

In logic, referring to an argument or inference that follows correct form and where the truth of the premises guarantees the truth of the conclusion.

Inductive

A reasoning method where specific observations or instances are used to form general conclusions or theories.