import java.util.Random;

public class Ex7_5 {
	public static void main(String[] args) {
		Random rnd = new Random();
		int a[] = new int[15];
		int i,j,k, tmp;

		for (i=0; i<15; i++) {
			a[i] = rnd.nextInt(100);	// 0..99の乱数を代入
		}

		for (i=0; i<15; i++) {
			System.out.print(a[i] + " ");	// 配列 a[] の中身を表示
		}
		System.out.println();		// 改行

		// Bubble sort
		for (i=0; i<15; i++) {
			for (j=0; j<15-i-1; j++) {
				if (a[j] > a[j+1]) {	// a[j] > a[j+1] なら...
					tmp = a[j];			// a[j] と a[j+1] を交換
					a[j] = a[j+1];
					a[j+1] = tmp;
				}
				for (k=0; k<15; k++) {
					System.out.print(a[k] + " ");	// a[] の中身を表示
				}
				System.out.println();
			}
			System.out.println("---------------------------------------------");
		}
	}
}