Question 3 (1 point)

Give the array that results AFTER the first 4 exchanges when sorting the following array using INSERTION SORT.

4 1 9 5 6 0 3 8 7 2

Enter you answer as a sequence of digits separated by a single space. Do not put spaces at the beginning or the end of your answer. Do not include any punctuation!

Note that your are counting the number of EXCHANGES, not the number of ITERATIONS. In particular, note that there are 5 exchanges when inserting "0" into "1 4 5 6 9".

Question 3 options:

Question 4 (1 point)

Give the array that results AFTER the first 4 exchanges when sorting the following array using INSERTION SORT.

1 2 3 4 5 6 7 8 9 0

Enter you answer as a sequence of digits separated by a single space. Do not put spaces at the beginning or the end of your answer. Do not include any punctuation!

Note that your are counting the number of EXCHANGES, not the number of ITERATIONS. In particular, note that there are 9 exchanges when inserting "0" into "1 2 3 4 5 6 7 8 9".