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: