Question

Suppose we use the insertion sort on the list 9,8,6,7. After the first pass, the list would be 8,9,6,7. Which of the following would be the list after the second pass?

a) 6,8,9,7
b) 6,7,8,9
c) 7,6,8,9
d) 9,8,7,6