BubbleSort

a.util.*;
import java.util.Scanner;

class Main {
    public static void sort(int[] arr) {
        int buff;
        boolean swap;
        int unsorted = arr.length;
        do {
            swap = false;
            for (int i = 1; i < unsorted; i++) {
                if (arr[i - 1] > arr[i]) {
                    buff = arr[i];
                    arr[i] = arr[i - 1];
                    arr[i - 1] = buff;
                    swap = true;
                }
            }
            unsorted--;
        } while (swap);
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        System.out.println("Number of elements: ");
        int n = scan.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            System.out.println("Input element: ");
            int elements = scan.nextInt();
            arr[i] = elements;
        }

        System.out.println("Before sorting \n" + Arrays.toString(arr));
        sort(arr);
        System.out.println("After sorting\n" + Arrays.toString(arr));
    }
}