// TestSort	ソーティング確認用メインプログラム
//								2019.06.14
//								2007.05.18
//								by M.Yanaka
//	ソート部分をメソッドとして独立させ，
//		メインプログラム（クラス TestSort）はデータの入出力のみを実行

class TestSort {
	public static void main(String[] args)
	{
	    int[] x = new int[] {4, 2, 9, 1};	/* 配列の宣言と初期化 */

	    System.out.println("ソーティング実行前");
	    for (int i = 0; i < x.length; i++)
		System.out.println("No." + (i+1) + " : " + x[i]);

	    sort_1(x);	// 関数呼び出し（メソッドの利用）

	    System.out.println("ソーティング実行後");
	    for (int i = 0; i < x.length; i++)
		System.out.println("No." + (i+1) + " : " + x[i]);
	}

	public static void sort_1(int[] x)	// 関数定義（メソッド定義）
	{
	    int i, j;
	    int temp;
	    for (i = 0; i < x.length - 1; i++)
	        for (j = i + 1; j < x.length; ++j)
	            if (x[i] > x[j]) {      /* デ−タの入替え */
	                temp = x[i];        /*      作業用変数 temp を使用する */
	                x[i] = x[j];
	                x[j] = temp;
	            }
	}
}