Arrays — Question 32

Selection sort algorithm

Reason — We can see that after three iterations the first three elements of the array are in their correct positions. This happens in Selection sort. In Bubble sort, the heaviest element settles at its appropriate position in the bottom i.e., the array is sorted from the end to the start.

Details of each iteration are captured below:

Array after the first iteration:

$\underset{0}{\boxed{1}}\underset{1}{\boxed{23}}\underset{2}{\boxed{3}}\underset{3}{\boxed{18}}\underset{4}{\boxed{24}}\underset{5}{\boxed{27}}\underset{6}{\boxed{12}}\underset{7}{\boxed{60}}\underset{8}{\boxed{47}}\underset{9}{\boxed{5}}$

Array after the second iteration:

$\underset{0}{\boxed{1}}\underset{1}{\boxed{3}}\underset{2}{\boxed{23}}\underset{3}{\boxed{18}}\underset{4}{\boxed{24}}\underset{5}{\boxed{27}}\underset{6}{\boxed{12}}\underset{7}{\boxed{60}}\underset{8}{\boxed{47}}\underset{9}{\boxed{5}}$

Array after the third iteration:

$\underset{0}{\boxed{1}}\underset{1}{\boxed{3}}\underset{2}{\boxed{5}}\underset{3}{\boxed{18}}\underset{4}{\boxed{24}}\underset{5}{\boxed{27}}\underset{6}{\boxed{12}}\underset{7}{\boxed{60}}\underset{8}{\boxed{47}}\underset{9}{\boxed{23}}$