Question

Consider the following unsorted list

90     78      20      46      54      1

Write the list after:

1. 3rd iteration of selection sort 
2. 4th iteration of bubble sort 
3. 5th iteration of insertion sort

Answer 1

Initial list: [90, 78, 20, 46, 54, 1]

Sorting method and iteration	List status
(a) Selection sort — 3rd iteration	[1, 20, 46, 78, 54, 90]
(b) Bubble sort — 4th iteration	[20, 1, 46, 54, 78, 90]
(c) Insertion sort — 5th iteration	[1, 20, 46, 54, 78, 90]