4. Sort 3, 1, 4, 1, 5, 4, 9, 2, 6, 7 using insertion sort. Show every step using the table. See first few steps done by me where * indicates a new element to be inserted. Grey cells are unsorted elements and green cells are sorted ones. Create cells as many as you need. [8] 4 3 *3 3 5 5 1 1 1 9 9 Input i = 0 i=1 Insert i= 3 2 2 4 4 4 4 7 7 1 1 *1 3 6 6 6 6 4 5 9 2 7 1 4 1 5 4 9 2 2 7 7 1 3 *4 1 5 4 9 6