整数排序

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

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

Yes

样例

对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。

import java.util.Scanner;/** *  * @author Dell * */public class Test463 {    public static void sortIntegers(int[] A)  //冒泡    {    for(int i=0;i<A.length;i++)    {    for(int j=0;j<A.length-i-1;j++)    {    if(A[j]>A[j+1])    {    int temp=A[j+1];    A[j+1]=A[j];    A[j]=temp;    }        }    }        }public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int[] a=new int[n];for(int i=0;i<n;i++){a[i]=sc.nextInt();}sortIntegers(a);for(int i=0;i<a.length;i++)System.out.print(a[i]+" ");}}