整数排序

问题描述：

给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。

解题思路：

很简单的一道题，这里用了冒泡排序

实现代码：

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

感想：很简单一道排序题。