public class Bubble {
public static void main(String[] args) {
int[] arr = new int[] {3 , 5 , 1 , 2 , 9};
for(int i = 0 ; i < arr.length-1 ; i++) {
for(int j = 0 ; j < arr.length-1-i ; j++) {
if(arr[j] > arr[j+1]) {
int t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}
for(int i = 0 ; i < arr.length ; i++) {
System.out.print(arr[i] + "\t");
}
}
}