Selection sort "by hand" 



Input:   3   2   5    1    12    9    8    5    7



Step 1:  F   F   F    T    F     F    F    F    F

         1



Step 2:  F   T   F    T    F     F    F    F    F

         1   2



Step 3:  T   T   F    T    F     F    F    F    F

         1   2   3



Step 4:  T   T   T    T    F     F    F    F    F

         1   2   3    5



Step 5:  T   T   T    T    F     F    F    T    F

         1   2   3    5    5



Step 6:  T   T   T    T    F     F    F    T    T

         1   2   3    5    5     7



Step 7:  T   T   T    T    F     F    T    T    T

         1   2   3    5    5     7    8



Step 8:  T   T   T    T    F     T    T    T    T

         1   2   3    5    5     7    8    9



Step 9:  T   T   T    T    F     T    T    T    T

         1   2   3    5    5     7    8    9   12