package com.company;

import java.lang.String;

public class Main {

    public static void main(String[] args) {
        int[] a = {1, 4, 2, 3, 7, 9, 4, 8};
        boolean flag = true;
        for (int i = 0; flag; i++) {
            flag = false;
            for (int j = 1; j < a.length; j++) {
                if (a[j] < a[j - 1]){
                    flag = true;
                    int buff = a[j];
                    a[j] = a[j-1];
                    a[j-1] = buff;
                }
            }
        }
        for (int i : a) {
            System.out.println(i);
        }
    }
}