lintcode_整数排序 II

1.描述：

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

2.思路：

先把vector里的数导入到一个数组中，然后用sort对数组排序，再把排序完的数组导入vector中。

3.代码：

int a[100000];
    void sortIntegers2(vector<int>& A) {
    vector<int>::iterator i;
    int p;
    for(i=A.begin(),p=0;i!=A.end();i++,p++)
    {
        a[p]=*i;
    }
    sort(a,a+p);
    for(i=A.begin(),p=0;i!=A.end();i++,p++)
    {
        *i=a[p];
    }
    }

4.感想：感觉这个方法比较low，但是总归是过了