C For Swimmers : Mastering C step-by-step

Shell Sort

Definition : 

Shell Sort is a simple extension of Insertion sort. Its speed comes from the fact that it exchanges elements that are far apart (the insertion sort exchanges only adjacent elements).

The idea of the Shell sort is to rearrange the file to give it the property that taking every h^th element (starting anywhere) yields a sorted file. Such a file is said to be h-sorted.

ASCENDING ORDER

for h = 1 to h £ MAX/9 do
    for (; h > 0; h != 3) do
        for i = h+1 to i £ MAX do
            v = A[i]
            j = i
            while (j > h AND A[j-h] > v)
                    A[i] = A[j-h]
                    j = j - h
            A[j] = v
            i = i + 1

FREE Source Code

Click Here: Shell Sort - Ascending Order