C＃实现排序（冒泡排序，选择排序，插入排序，希尔排序）

public class Sorter
 {
  #region
  public void BubbleSort(int [] list)
  {
   int i,j,temp;
   bool done=false;
   j=1;
   while((j<list.Length)&&(!done))
   {
    done=true;
    for(i=0;i<list.Length-j;i++)
    {
     if(list[i]>list[i+1])
     {
      done=false;
      temp=list[i];
      list[i]=list[i+1];
      list[i+1]=temp;
     }
    }
    j++;
   }
  }
  #endregion

  #region
  private int min;
  public void SelectionSort(int [] list)
  {
   for(int i=0;i<list.Length-1;i++)
   {
    min=i;
    for(int j=i+1;j<list.Length;j++)
    {
     if(list[j]<list[min])
      min=j;
    }
    int t=list[min];
    list[min]=list[i];
    list[i]=t;
   }
  }
  #endregion

  #region
  public void InsertionSort(int [] list)
  {
   for(int i=1;i<list.Length;i++)
   {
    int t=list[i];
    int j=i;
    while((j>0)&&(list[j-1]>t))
    {
     list[j]=list[j-1];
     --j;
    }
    list[j]=t;
   }
  }
  #endregion

  #region
  public void ShellSort(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;
    }
   }
  }
  #endregion
 }