Both the Insertion Sort and the Selection Sort Algorithms Have

question 10

Multiple Choice

Both the insertion sort and the selection sort algorithms have efficiencies on the order of ________ where n is the number of values in the array being sorted.

• A) n
• B) n * log n
• C) n^2
• D) n^3
• E) the insertion sort has an efficiency of n and the selection sort has an efficiency of n^2

---

Definitions:

Jobs Processed

The number of tasks or work items completed in a given period.

Cumulative Deviation

The sum of differences between observed and expected values, often used in quality control and process monitoring.

Planned Outputs

The expected results or outcomes that are intended to be achieved from a project or initiative.

Actual Outputs

The real and measurable products or results generated by a system or process.