C#排序算法 之 希尔排序

using System；

namespace ShellSorter
{
    public class ShellSorter
    {
        public void Sort（int [] list）
        {
            int inc；
            for（inc=1；inc＜=list.Length/9；inc=3*inc+1）；
            for（；inc＞0；inc/=3）
            {
                for（int i=inc+1；i＜=list.Length；i+=inc）
                {
                    int t=list[i-1]；
                    int j=i；
                    while（（j＞inc）&&（list[j-inc-1]＞t））
                    {
                        list[j-1]=list[j-inc-1]；
                        j-=inc；
                    }
                    list[j-1]=t；
                }
            }
        }
    }

    public class MainClass
    {
        public static void Main（）
        {
            int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47}；
            ShellSorter sh=new ShellSorter（）；
            sh.Sort（iArrary）；
            for（int m=0；m＜iArrary.Length；m++）
            {
                Console.Write（"{0} ",iArrary[m]）；
                Console.WriteLine（）；
            }
        }
    }
}