What Does Each Iteration of the Insertion Sort Algorithm Do

question 22

Multiple Choice

What does each iteration of the insertion sort algorithm do?

• A)Each iteration takes the next smallest element and inserts it at the beginning of the array.
• B)Each iteration takes the next element in the unsorted portion of the array and inserts it into the sorted portion.
• C)Sorted subarrays are inserted into the larger array.
• D)Each iteration determines the location of a pivot and inserts it into place.

---

Definitions:

Slope

The measure of the steepness or incline of a line, calculated as the ratio of the vertical change to the horizontal change between two points on the line.

Least Squares Regression

A statistical method used to find the line of best fit by minimizing the sum of the squares of the residuals between observed and estimated values.

Rain

Precipitation in the form of liquid water drops that have diameters greater than 0.5 millimeters.

Scatter Diagram

A graphical representation of two variables' values to observe any correlations, with individual data points plotted on a two-dimensional plane.