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]);
}
}
}