package jp_bunkyo;

import java.util.Random;

public class Ex7_7 {
	public static void main(String[] args) {
		Random rnd = new Random();
		int min, i, j, num = 40;
		int[] a = new int[num];

		for ( i = 0; i < 40; i++ ) {
			a[i] = rnd.nextInt(100);	// 0,1,2,…,99 の乱数を生成し代入
			System.out.println(" a[" + i + "] = " + a[i]);	// 中身を表示
		}

		// 交換ソート（小さい順に並べ替える）
		for ( i = 0; i < num; i++ ) {
			min = a[i];	// 暫定最小値を取得
			for ( j = i+1; j < num; j++ ) {
				if ( min > a[j] ) {		// 暫定最小値 min より a[j] のほうが小さければ…
					a[i] = a[j];		// a[i] に a[j] を代入
					a[j] = min;			// a[j] に min(=a[i])を代入
					min = a[i];			// 暫定最小値 min を更新
				}
			}
		}

		for ( i = 0; i < 40; i++ ) {
			System.out.println(" a[" + i + "] = " + a[i]);	// 中身を表示
		}
	}
}