整数排序

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

2.思路：正如给定样例

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

我选用冒泡排序的方式 ，两两比较相邻记录的关键码，如果反序则交换，直到没有反序的记录为止。

3.代码：

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

4.感想：这是排序中最基础的一个问题~