public class paixu{
    public static void sort(int[]a){
        int i=0;
        int j=0;
        for(i=0;i<a.length;i++){
            for(j=0;j<a.length-i-1;j++){
                if(a[j]>a[j+1]){
                    int tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                }
            }
        }
    }
    public static void main(String[]args){
        int []a={1,2,45,6,34,7,9,30};
        sort(a);
        int i=0;
       for(i=0;i<a.length;i++){
           System.out.println(a[i]);
       }
    }
}