Q252
Consider an array of length 5, arr[5] = 9, 7, 4, 2, 1. What are the steps of insertions done while running insertion sort on the array?
A.
7 9 4 2 1 4 7 9 2 1 2 4 7 9 1 1 2 4 7 9
AnswerB.
9 7 4 1 2 9 7 1 2 4 9 1 2 4 7 1 2 4 7 9
C.
7 4 2 1 9 4 2 1 9 7 2 1 9 7 4 1 9 7 4 2
D.
7 9 4 2 1 2 4 7 9 1 4 7 9 2 1 1 2 4 7 9
Answer: Option A
Solution
Answer: Option A
No explanation is given for this question Let's Discuss on Board