冒泡排序

时间复杂度O(n^2)
每次前一个与后一个比较，把最大的放到最后，然后把倒数第二大的数据放在倒数第二位。

class BubbleSort {
public:
    int* bubbleSort(int* A, int n) {
        //int n=sizeof(A);
        for(int i=0;i<n-1;i++)
            {
            for(int j=0;j<n-1;j++)
                {
                if(A[j]>A[j+1])
                    {
                    swap(A[j],A[j+1]);
                }
            }
        }
        return A;
    }
};