4. 1 2 3 4 5 Index
5 3 2 7 1 Let this be the array to sort. I =1, J=2 , Loc=1
3<5 ,T 2<3, T 7< 2, F 1< 2, T
Loc=2 Loc=3 Loc=5 Swap A[I] with A[Loc]
1 3 2 7 5 I =2, J=3, Loc=2
2<3, T 7<2, F 5<2, F
Loc=3 Swap A[I] with A[Loc]
1 2 3 7 5 I= 3, J=4, Loc=3
7<3, F 5<3, F No change in array
1 2 3 7 5 I=4, J=5, Loc=4
5<7, T
Loc=5 Swap A[I] with A[Loc]
1 2 3 5 7