I am allitle confused about shell sorting , how exactly is it done ?
Say I have an array of 25 , 15 , 20 ,40,9,2,4,5,100,1
The next step would be gap1/2 , which would be 5 right ?
so then it would look like
2 15 20 40 9 25 4 5 100
after that what do I do ?
I am guessing you take 5 and divide by 2 again ?
Then , It'd be
2 15 9 40 4 25 20 5 100 1
then finally 2/2 which is one and it'd be
2,9,15,4,40,20,5,25,1,100 ?
I am confused , what did I do wrong ?
Also , what is the equation for the worst case ? I can't fidn these answers anywhere on the web, everyone website I visited has really confusing notations.
I think the worst case is Log N , isn't it ?
Please help me out , thanks in advanced :mrgreen:
