给一组整数,按升序排序,选择排序,冒泡排序,插入排序或任何排序 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<A.length;i ) { for(int j=i 1;j<A.length;j ) { if(A[j]<A[i]) { int temp=A[i]; A[i]=A[j]; A[j]=temp; } } } } }