*GBAHC
A is smallest so we swap A and G
A*BGHC
B is smallest so swap B with B (don't move)
AB*GHC
C is smallest so swap G with C
ABC*HG
G is smallest so swap G with H
ABCG*H
The alternative is your approach which would force you to move a lot of the array down one place on each step.
"You are stupid! You are stupid! Oh, and don't forget, you are STUPID!" - Dexter
Just so that you know though... This algorithm is trash. It is VERY slow. Bubble sort, Selection sort, and Insertion sort are the bottom of the barrel. Wait till you see quicksort and radix sort. Radix in particular just blows you away with speed but it's not as generic as quicksort.
"You are stupid! You are stupid! Oh, and don't forget, you are STUPID!" - Dexter
