We have reduced the number
of comparisons up to 60% in some ideal cases but in many
cases up to 20%. We executed three algorithms (Insertion sort,
Shell sort and Enhanced Shell sort ) on same set of data and
found some interesting results as can be seen in the
comparisons of the algorithms for different cases in Figure 2