经典排序算法——冒泡排序

class BubbleSort {
public:
    int* bubbleSort(int* A, int n) {
        // write code here
        bool flag=true;
        for(int i=0;i<n && flag;++i)
        {
            for(int j=n-1;j>i;--j)
            {
                if(A[j]<A[j-1])
                {
                    int temp=A[j];
                    A[j]=A[j-1];
                    A[j-1]=temp;
                    flag=true;
                }
            }
        }
        return A;
    }
};