Which of the following lists would not be obtained at some point when applying the insertion sort algorithm to the list below?
Sylvia
Nancy
Lois
Alice

A)Nancy
Sylvia
Lois
Alice
B)Alice
Lois
Nancy
Sylvia
C)Alice
Sylvia
Nancy
Lois
D)Lois
Nancy
Sylvia
Alice

Question

Which of the following lists would not be obtained at some point when applying the insertion sort algorithm to the list below? 
Sylvia
Nancy
Lois
Alice

A)Nancy
Sylvia
Lois
Alice
B)Alice
Lois
Nancy
Sylvia
C)Alice
Sylvia
Nancy
Lois
D)Lois
Nancy
Sylvia
Alice

Quizplus · Accepted Answer

This list is already in alphabetical order, and insertion sort can sort a list in ascending or descending order, but it cannot reverse an already sorted list. Therefore, the list as presented in option C would not be obtained during the sorting process.

Which of the Following Lists Would Not Be Obtained at Some