import java.util.*;
public class Main {
public int[] solution(int[] a) {
if(a.length <= 1)
return a;
for(int i=0;i<a.length-1;i++)
{
for(int j = 0; j < a.length-i-1; j++)
{
if(a[j]>a[j+1]){
int t = a[j];
a[j]= a[j+1];
a[j+1] = t;
}
}
}
return a;
}
public static void main(String[]args){
int [] arr={3,1,4,2};
//System.out.print("待排非空整数数组:");
//for(int i=0;i<arr.length-1;i++){
// System.out.print(arr[i]+",");
//}
//System.out.println();
Main m=new Main();
int[] a=m.solution(arr);
//System.out.print("排序后的数组:");
System.out.print("[");
int i;
for( i=0;i<a.length-1;i++){
System.out.print(a[i]+",");
}
System.out.print(a[i]+"]");
}
}