// Sort.java	並べ替え
//								2019.06.14
//								2005.07.15
//								2005.07.08
//								by M.Yanaka
//	入力したデータを小さい順に並べ替える
//	逐次決定法（バブルソート bubble sort の一種）

class Sort {
  public static void main(String[] args) {
    int[] x = {5,1,4,2,9};	// 入力データ
    int w;			// データ交換のための作業用

    System.out.println("入力データ" + x.length);
    for (int i = 0; i < x.length; i++) {
      System.out.println(x[i]);
    }

    for (int i = 0; i < x.length - 1; i++) {	// ２重ループ
      for (int j = i + 1; j < x.length; j++) {
		if (x[i] > x[j]) {		// ２つのデータを比較して、
		  w = x[i];			// 必要ならば、データを交換する。
		  x[i] = x[j];
		  x[j] = w;
		}
      }
    }

    System.out.println("小さい順に並べ替えました");
    for (int i = 0; i < x.length; i++) {
      System.out.println(x[i]);
    }
  }
}