void BubbleSort(int A[],int n){
int i,j;
for(i=0;i<n-1;i++){
bool flag=false;
for(j=n-1;j>i;j--)
if(A[j-1]>A[j]){
Swap(A[j-1],A[j]);
flag=true;
}
if(flag==false)
return;
}
}
void Swap(int &a,int &b){
int temp=a;
a=b;
b=temp;
}