Question

Sort the following list showing the lists obtained at each step. a) Use insertion sort to sort list: 3, 1, 5, 7, 4. b) Use selection sort to sort list:

3, 5, 4, 1, 2.

Fig: 1

Fig: 2

Fig: 3