Suppose you have the array of numbers [3 2 5 4 1].

A. Show the contents of the array during a selection sort. After each iteration through the outer for loop, rewrite the array, using a vertical bar (|) to show the division between the sorted and the unsorted part of the array. Show each iteration through the inner loop and indicate the elements that were swapped:

For example, on 5 3 7 1, indicating swapped elements with asterisks (you can underline or whatever is reasonably clear and easy):

| 5 3 7 1 *1* | 3 7 *5* 1 3 | 7 5 1 3 7 | 5 1 3 *5* *7* | 

B. As above, but with insertion sort. For example:

| 5 3 7 1 5 | 3 7 1 *3* *5* | 7 1 3 5 7 | 1 3 5 *1* *7* | 3 *1* *5* 7 | 3 *1* *5* 7 | *1* *3* 5 7 |