試題詳解

13. Suppose you are given an array containing six integers 5, 36, 4, 20, 19, and 9 initially. Starting with 5, use insertionsort to sort the array in increasing order. What is the content of the array after 4 is processed?
(A) 4, 5, 20, 36, 19, 9；
(B) 5, 36, 4, 9, 19, 20；
(C)4, 5, 19, 36, 20,9；
(D)4, 5, 36, 20, 19,9.