(Choose 1 answer)
Select the most correct solution:
Consider the list of ten integers below:
15, 3, 1, 9, 8, 7, 0, 2, 6, 4
What is the list after the FIRST TWO steps of insertion sort? (sorting from smallest to largest).
A. 1, 3, 15, 9, 8, 7, 0, 2, 6, 4
B. 1, 3, 9, 15, 8, 7, 0, 2, 6, 4
C. 3, 1, 15, 9, 8, 7, 0, 2, 6, 4
D. 1, 2, 15, 9, 8, 7, 0, 3, 6, 4
39