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 xa0 xa0 xa0 t4 7 9 2 1 xa0 xa0 xa0 t2 4 7 9 1 xa0 xa0 xa0 t1 2 4 7 9
• B. 9 7 4 1 2 xa0 xa0 xa0 t9 7 1 2 4 xa0 xa0 xa0 t9 1 2 4 7 xa0 xa0 xa0 t1 2 4 7 9
• C. 7 4 2 1 9 xa0 xa0 xa0 t4 2 1 9 7 xa0 xa0 xa0 t2 1 9 7 4 xa0 xa0 xa0 t1 9 7 4 2
• D. 7 9 4 2 1 xa0 xa0 xa0 t2 4 7 9 1 xa0 xa0 xa0 t4 7 9 2 1 xa0 xa0 xa0 t1 2 4 7 9