⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠
Text Elements
2
4
3
1
SELECTION SORT
2
4
3
1
CHECK THE MINIMUM ELEMENT AND MOVE IT TO THE BEGINING OF THE ARRAY
0
1
2
3
INDEX OF THE MINIMUM NUMBER I = 0
for i = 0 i < size - 1 ( coz last one is already sorted) i++
CURRENT ELEMENT < MINIMUM ELEMENT SWAP THEM
j = 1 ARRAY[1] < ARRAY[i] → FALSE i.e 4 !< 2
j = 2 ARRAY[2] < ARRAY[i] → FALSE i.e 3 !<2
j = 3 ARRAY[3] < ARRAY[i] → TRUE I.E 1 < 3
1
4
3
2
i++
i = 0
1
4
3
2
0
1
2
3
i = 1
for j = i + 1 j < size j++
j = 2 ARRAY[2] < ARRAY[i] → truei.e 3 < 4
j = 3 ARRAY[3] < ARRAY[i] → TRUE I.E 2 < 3
1
3
4
2
1
2
4
3
i++
1
2
4
3
i = 2
j = 3 ARRAY[3] < ARRAY[i] → TRUE I.E 3 < 4
1
2
3
4