冒泡排序

/*
 * 冒泡排序：
 * 
 * 简单的说，就是相邻的数字两两比较，按照从大到小或从小到大的顺序进行交换，
 * 当一趟比较完成后，最大或最小的数字交换到了最后一位。
 * 
 * 然后再从头开始进行两两比较，直到倒数第二位结束
 * 
 * 依次进行比较交换即可
 * 
 */



import java.util.Scanner;

public class BubbleSort {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int length =in.nextInt();
		int[] a = new int[length];
		for (int i = 0; i < length; i++) 
			a[i] = in.nextInt();
		for (int i = 0; i < a.length; i++) 
			System.out.print(a[i] + " ");
		System.out.println();
		Bobble(a);
	}
	static void Bobble(int[] a){
		for(int i = 0; i < a.length - 1 ; i++){
			for(int j = 0; j < a.length - i -1; j++){
				if(a[j] > a[j + 1]){
					int temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
		for (int i = 0; i < a.length; i++) 
			System.out.print(a[i] + " ");
	}
}