[Solved]-Question 29 Mary Decides Implement Insertion Sort Algorithm Writes Following Program Try Q37233262

Question 29 Mary decides to implement an insertion sort algorithm and writes the following program to try it out. (Lines have been numbered for reference purposes.) What does her program output? 1 void main) int unsorted [10] { 0, 20, 3, 6, 9, 11, 13, 17, 2, 4) ; = int i,j,k; int value; for (i = 1; 1 く 10: i++) 4 value- unsorted[i]; for j – i;j> 0 &&value < unsorted[j-1]; j) [ unsorted [j-1] unsorted [J]; 10 unsorted[j] – value; 12 for (k=0; k〈9; k++) 13 14 printf(“%d, ” , unsorted [k]); printf(“%dn”, 15 16 unsorted [k]); Show transcribed image text Question 29 Mary decides to implement an insertion sort algorithm and writes the following program to try it out. (Lines have been numbered for reference purposes.) What does her program output? 1 void main) int unsorted [10] { 0, 20, 3, 6, 9, 11, 13, 17, 2, 4) ; = int i,j,k; int value; for (i = 1; 1 く 10: i++) 4 value- unsorted[i]; for j – i;j> 0 &&value

Expert Answer

---

Answer to Question 29 Mary decides to implement an insertion sort algorithm and writes the following program to try it out. (Lines… . . .