整数排序-LintCode

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

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

#ifndef C463_H#define C463_H#include<iostream>#include<vector>#include<algorithm>using namespace std;class Solution {public:    /*    * @param A: an integer array    * @return:    */    void sortIntegers(vector<int> &A) {        // write your code here        if (A.empty()||A.size()==1)            return;        int len = A.size();        for (int i = 0; i < len; ++i)        {            int num = INT_MAX,n=0;            for (int j = i ; j < len; ++j)            {                if (A[j] <= num)                {                    num = A[j];                    n = j;                }            }            swap(A[i],A[n]);        }    }};#endif