Question

Sort these lists using a selection sort

a)3,5,4,1,2 b)5,4,3,2,1 c)1,2,3,4,5.

a) 3,5,4,2,1

Short answer

The sorted list using selection sort is1,2,3,4,5.

Step-by-step solution

Step 1

Selection sort is finding least element in the list. After finding least element the element is exchanged with first element. Again the least element will be found in the remaining list exchanged to the front position. The process will be repeated until the list gets sorted.

Step 2

The least element in the given list 3,5,4,1,2 is 1.

So 1 is exchanged to the first position

Now the list becomes 1,5,4,3,2.

Step 3

The least element in the remaining list 5,4,3,2 is 2.

So 2 is exchanged to the first position

Now the list becomes 1,2,4,3,5.

Step 4

The least element in the remaining list 5,4,3 is 3.

So 3 is exchanged to the first position

Now the list becomes 1,2,3,4,5.

All the elements are in ascending order.

Therefore we got the sorted list

Final answer                                                                                                                        

The sorted list using selection sort is 1,2,3,4,5.

b) 5,4,3,2,1