排序算法（快速排序、直接插入排序、直接选择、冒泡排序）

typedef int T;//冒泡排序算法
void BubbleSort(T V[],int n)
{
     bool exchange;
  int i,j;
  for(i=1;i<n;i++)
  {
      exchange=false;//交换标志
   for(j=n-1;j>=i;j--)
    if(V[j-1]>V[j])
    {
        T temp=V[j-1];
     V[j-1]=V[j];
     V[j]=temp;
     exchange=true;
    }
    if(exchange==false)
     return ;//无逆序返回
  }
};

/*
template<class T>//直接插入排序
void InsertSort(dataList<T>& L,const int left,const int right)
{//依次将元素插入到有序表中
   Element<T> temp;
   int i,j;
   for(i=left+1;i<=right;i++)
       if(L[i]<L[i-1])
    {
        temp=L[i];
     j=i-1;
     do{
      L[j+1]=L[j];
      j--;
     }while(j>=left&&temp<L[j]);
     L[j+1]=temp;
    }
}
*/

/*
template<class T>//快速排序
void QuickSort(dataList<T>& L,const int left,const int right)
{
     if(