整数排序 II

问题描述:给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序。

样例：给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。

解题思路：直接用sort函数排序。

实验代码：

class Solution {
public:
    /**
     * @param A an integer array
     * @return void
     */
     int a[99999];
    void sortIntegers2(vector<int>& A) {
        // Write your code here
      vector<int>::iterator i;
    int p,q;
    q=A.size();
    for(i=A.begin(),p=0;p<q;i++,p++)
    {
        a[p]=*i;
    }
    sort(a,a+p);
    for(i=A.begin(),p=0;p<q;i++,p++)
    {
        *i=a[p];
    }
    }
};

个人感想：从网上查到的思路，感觉特别投机取巧。