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

描述

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

样例

样例  1:  输入:  [3, 2, 1, 4, 5]  输出:  [1, 2, 3, 4, 5]    样例解释:   返回排序后的数组。  样例 2:  输入:  [1, 1, 2, 1, 1]  输出:  [1, 1, 1, 1, 2]    样例解释:   返回排序数组。

public class Solution {     /**      * @param A: an integer array      * @return: nothing      */     public void sortIntegers(int[] A) {         // write your code here         for(int i=0;i