整数排序

题目描述：

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

样例

对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。

解题思路：

对向量中的元素进行两两比较，出现较小的元素时交换，从而找到最小元素，依次进行下去，直到排完所有元素。

代码：

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

感想：

注意向量在遍历比较时的用法