整数排序

一、问题描述

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

样例

对于数组 

[3, 2, 1, 4, 5]

, 排序后为：

[1,
2, 3, 4, 5]

。
二、解题思路
 
     运用冒泡排序，若前一个大于后一个，则交换。
三、我的代码
class Solution {

public:

    /**

     * @param A an integer array

     * @return void

     */

    void sortIntegers(vector<int>& A) {

        // Write your code here

         for(int i=0;i<A.size();i++)

         {

             for(int j=i+1;j<A.size();j++)

             {

                 if(A[i]>A[j])

                 swap(A[i],A[j]);

             }

         }

    }

};

四、我的感想
         此题较简单，再一次熟悉了冒泡排序的使用，用到了swap函数进行交换，很容易就做出来了。