LintCode 整数排序

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

您在真实的面试中是否遇到过这个题？ Yes
样例
对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。

ac代码：

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