Bubble Sort

import java.util.Scanner;

public class Main{
    static int a[] = new int[100];
        void swap(int i, int j){
            int temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }
        void bubble_sort(int n){
            for(int i=0;i<n-1;i++)
                for(int j=i+1;j<n;j++)
                    if(a[i]>a[j]) swap(i,j);
        }

    public static void main(String arsg[]){

        Scanner cin = new Scanner(System.in);
        Main mn = new Main();
        while(cin.hasNext()){
            int n = cin.nextInt();
            for(int i=0; i < n; i++) a[i] = cin.nextInt();
            mn.bubble_sort(n);
            for(int i=0; i < n; i++)
                System.out.println(a[i]);
        }
    }
}