Question

Consider the following unsorted list:

10 5 55 13 3 49 36

Write the position of elements in the list after:

(i) 5th iteration of bubble sort

(ii) 7th iteration of insertion sort

(iii) 4th iteration of selection sort

Answer 1

Working :

1. 5th iteration of bubble sort: [3, 5,10,13, 36, 55, 49]

2. Insertion sort doesn’t have the 7th iteration

3. 4th iteration of selection sort: [3, 5,10,13, 55, 49, 36]