Algorithm for Shell Sort


Step 1: SET FLAG= 1, GAP_SIZE = N 
Step 2: Repeat Steps 3 to 6 while FLAG=1OR GAP_SIZE>1 
Step 3: SET FLAG = 0
Step 4: SET GAP_SIZE = (GAP_SIZE + 1) / 2 
Step 5: Repeat Step 6 for I= 0 to I < (N - GAP_SIZE) 
Step 6: IF Arr[I + GAP_SIZE] > Arr[I] 
           SWAP Arr[I + GAP_SIZE], Arr[I] 
           SET FLAG = 0
Step 7: END