With insertion sort, the variable firstOutOfOrder is initialized to ____, assuming n is the length of the list.
A) 0
B) 1
C) n - 1
D) n

Question

Quizplus · Accepted Answer

In insertion sort, we assume that the first element in the list is already sorted. Therefore, the variable firstOutOfOrder is initialized to 1, indicating that the second element in the list is the first one that might be out of order.

With Insertion Sort, the Variable FirstOutOfOrder Is Initialized to ____