/// <summary>
/// Dec:Sort Helper
/// Author:david
/// Create Date:2010-05-05
/// </summary>
    public class SortHelper
    {
/// <summary>
/// Shell Sort
/// </summary>
/// <typeparam name="T"></typeparam>
/// <param name="array"></param>
        public static void ShellSort<T>(T[] array) where T : IComparable
        {
int length = array.Length;
for (int h = length / 2; h > 0; h = h / 2)
            {

                //here is insert sort
for (int i = h; i < length; i++)
                {
                    T temp = array[i];
if (temp.CompareTo(array[i -h]) < 0)
                    {
for (int j = 0; j < i; j += h)
                        {
if (temp.CompareTo(array[j]) < 0)
                            {
                                temp = array[j];
                                array[j] = array[i];
                                array[i] = temp;
                            }
                        }
                    }
                }
            }
        }
    }

            int[] array = new int[] {23,15,27,90,69,66,158,45,32,1,45,22};
            Console.WriteLine("before shell sort");
foreach (int i in array)
            {
                Console.Write(i+"->");
            }
            Console.WriteLine();
            SortHelper.ShellSort<int>(array);
            Console.WriteLine("after shell sort");
foreach (int i in array)
            {
                Console.Write(i + "->");
            }
            Console.WriteLine();
            Console.Read();

before shell sort
23->15->27->90->69->66->158->45->32->1->45->22->
after shell sort
1->15->22->23->27->32->45->45->66->69->90->158->