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 b) 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

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

b) 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