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:

Electrical Interference

Disturbances generated by external sources that affect an electrical circuit by electromagnetic induction, electrostatic coupling, or conduction.

Ultrasonic Sensors

Devices that measure the distance to an object through the emission of ultrasonic sound waves and the detection of their reflections, used in various applications like level sensing and obstacle detection.

High-frequency Light

Light that emits or operates at high frequencies, often used in specialized applications such as UV curing or fast optical communication.

Encoders

Devices that convert motion or position into an electrical signal, often used for feedback in control systems.