希尔排序

希尔排序是将组分段,进行插入排序.

对想提高C#语言编程能力的朋友，我们可以互相探讨一下。

如：下面的程序，并没有实现多态，来，帮它实现一下。using System;

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,3,6,10,55,9,2,87,12,34,75,33,47};

    ShellSorter sh=new ShellSorter();

    sh.Sort(iArrary);

    for(int m=0;m<=13;m++)

    Console.WriteLine("{0}",iArrary[m]);  

      }

}

已经编译通过.