Sort the list (3,5,4,1,2)?

Question

Sort the list(3,5,4,1,2) using

a.      selection sort,

b.      insertion sort.

Answer 1

a Selection sort:

[1, 5, 4, 3, 2]                                                                                                                               

[1, 2, 4, 3, 5]                                                                                                                               

[1, 2, 3, 4, 5]                                                                                                                               

[1, 2, 3, 4, 5]                                                                                                                               

[1, 2, 3, 4, 5]

b.      insertion sort.

[3,5,4,1,2]

[3,5,4,1,2]

[3, 4, 5, 1, 2] 

[1, 3, 4, 5, 2]]

[1,2,3,4,5]