整数排序

问题描述：给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。
样例
对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。
思路：采用冒泡法排序，两层嵌套循环，第一层（外层）的MAX=数组元素个数-1，第二层（内层）的MAX=数组元素个数-第一层的计数j-1，主要进行的是A[j]与A[j+1]的比较。
遇到的主要问题：数组的元素个数之前用的是sizeof(A)/sizeof(A[0])，导致程序编译一直无法通过，后面参考网上资料，改为了A.size()，编译成功。

class Solution {
public:
    /**
     * @param A an integer array
     * @return void
     */
    void sortIntegers(vector<int>& A) {
        // Write your code here
        int j,k,tmp;
        if(A.size() != 0)
        {
            for(j=0; j<A.size()-1; j++)
                for(k=0; k<A.size()-j-1; k++)
                {
                    if(A[k]>A[k+1])
                    {
                        tmp=A[k];
                        A[k]=A[k+1];
                        A[k+1]=tmp;
                    }
                }
        }
    }
};