整数排序

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

样例

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

解题思路：两个for循环进行比较，将小的数放在前面，大的放在后面。

实验代码：

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

个人感想：O(n2) 的排序算法。