排序（1）

void BubbleSort(int* a,int n)
{
   for(int j=0;j<n;i++)
   {
      for(int i=1;i<n-j;i++)
      {
         if(arr[i-1]>arr[i])
         {
            swap(&arr[i-1],&arr[i]);
         }
      }
    }
 }

void InsertSort(int* a,int n)
{
  for(int i=0;i<n-1;i++)
  {
  int end;
  int tmp=a[end+1];//如果小，原有end+1的位置上就要往后覆盖，所以要把原有end+1位置的值往后挪
  //[0,end]有序，end+1位置的值插入
  while(end>=0)
  {
      if(a[end]>tmp)
      {
         a[end+1]=a[end];
         --end;
      }
      else
      {
        break;
      }
      a[end+1]=tmp;
    }
}

void ShellSort(int*a,int n)
{
   int gap=3;
   for(int j=0;j<i;j++)
   {
      for(size_t i=j;i<n-gap;i+=gap)
     {
         int end=0;
         int tmp=a[end+gap];
         while(end>=0)
        {
           if(tmp<a[end])
           {
             a[end+gap]=a[end];
             end-=gap;
           }
           else
           {
              break;
           }
      }
    a[end+gap]=tmp;
   }
}

void ShellSort(int*a,int n)
{
   int gap=n;
   while(gap>1)
   {
   gap=gap/3+1;//保证最后一次插入时gap是1
   for(size_t i=0;i<n-gap;i--)
     {
         int end=0;
         int tmp=a[end+gap];
         while(end>=0)
        {
           if(tmp<a[end])
           {
             a[end+gap]=a[end];
             end-=gap;
           }
           else
           {
              break;
           }
      }
    a[end+gap]=tmp;
    }
}

void SelectSort(int* a,int n)
{
   int begin=0,end=n-1;
   int mini=begin,maxi=begin;
   for(int i=begin+1;i<=end;i++)
   {
      if(a[i]>a[max])
      {
         maxi=i;
      }
      if(a[i]<a[mini])
      {
         mini=i;
      }
    ++begin;
    --end;
   }