/**
 * @(#)Tugas1.java
 *
 *
 * @author
 * @version 1.00 2015/4/20
 */


class ExchangeSort
{
    private long [] data;
    private int jumItem;
    public ExchangeSort(int max)
    {
      data = new long[max];
      jumItem = 0;

    }

    public void tambah(long nilai)
    {
      data[jumItem] = nilai;
      jumItem++;

    }
    public void cetak ()
    {
      for (int j=0; j<jumItem; j++)
        System.out.print(data[j] + " ");
      System.out.println(" ");

    }
    public void exchange_sort()
    {
      int i, j;
      for (i=0; i<jumItem-1; i++)
      {

        for(j = (i+1); j<jumItem; j++)
        {

          if (data[i] < data [j])
          tukar(i,j);

        }
        System.out.print("Hasil langkah ke " +(i+1)+ " :");
        cetak();
        System.out.println();


      }


    }
    private void tukar (int a, int b)
    {


      long temp = data[a];
      data[a]= data[b];
      data[b]= temp;

    }
}


class Tugas1
{
  public static void main(String[]args)
  {

    int ukuran = 100;
    ExchangeSort DeretAngka;
    DeretAngka = new ExchangeSort(ukuran);
    DeretAngka.tambah(84);
    DeretAngka.tambah(69);
    DeretAngka.tambah(76);
    DeretAngka.tambah(86);
    DeretAngka.tambah(94);
    DeretAngka.tambah(91);
    System.out.print("Data Awal :");
    DeretAngka.cetak();
    System.out.println();
    DeretAngka.exchange_sort();
    System.out.print("Data Akhir :");
    DeretAngka.cetak();
    System.out.println();
  }


}