LintCode-整数排序

题目描述：

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

样例：

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

做题思路：题目要求时间复杂度不超过O(n2)的算法，而sort函数恰好符合要求，从向量数组中的头到尾进行升序排序。

关键代码：

class Solution {
public:
    /**
     * @param A an integer array
     * @return void
     */
    void sortIntegers(vector<int>& A) {
        // Write your code here
    sort(A.begin(),A.end());
    }
};

做题感想：sort函数在排序算法的应用中最为简单，所以没有选择其他的排序方法。