template <class T>
void BubbleSort(T Array[],int n){
bool noswap;//这是一个使问题简单的变量
for (int i=0;i<n-1;i++)
{
noswap=true;
for(int j=n-1;j>i;j--)
if (Array[j]<Array[j-1])
{
T temp=Array[j];
Array[j]=Array[j-1];
Array[j-1]=T;
noswap=false;
}
if (noswap) { return;}
}
}