Shell sort won't work in this program (the algorithm itself works just fine)

[GCDEF]

I'll ask again. Are you saying you look at the two values, lets say the equal 1 and 2, so your if statement is essentially
if(1 < 2)
and that's evaluating to false? Again, I don't believe it. Please verify that you're actually examining the values correctly.