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

Answer: Option A