Bubble Sort

/*Copyrights to vsdevelopers.io*/
/*For more programs visit vsdevelopers.io */
/*Java program for Bubble sort*/
import java.util.Scanner;

public class VSDBubbleSort {
	static int n;// size of array
	static int a[];// array of numbers to be sorted

	// Function to perform Bubble sort
	public static void VSDsort() {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n - i - 1; j++) {
				if (a[j] > a[j + 1])
					VSDswapElementsAt(j + 1, j);// Swapping to place higher element correctly
			}
		}
	}

	// Function to swap the elements of array
	public static void VSDswapElementsAt(int t1, int t2) {
		int temp = a[t1];
		a[t1] = a[t2];
		a[t2] = temp;
	}

	// Function to take user input
	public static void VSDuserInput() {
		Scanner sc = new Scanner(System.in);
		System.out.println("Enter size");
		n = sc.nextInt();
		a = new int[n];
		System.out.println("Enter numbers to sort:");
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}
	}

	// Function to print output
	public static void VSDprintOutput() {
		System.out.println("The sorted order is:");
		for (int i = 0; i < n; i++) {
			System.out.println(a[i]);
		}
	}

	public static void main(String args[]) {
		VSDuserInput();// Taking user input
		VSDsort();// Call to sort the array
		VSDprintOutput();// Printing output
	}
}