class BubbleSort {
  public static void sort(int[] mijnRij) {
    /* tellers voor de lussen */
    int i, j;
    /* aantal elementen in een rij
       = member-veranderlijke length */
    int aantal = mijnRij.length;
    for (i = 1; i < aantal; i++) {
      for (j = 1; j < aantal; j++) {
        // vergelijk twee opeenvolgende getallen
        if (mijnRij[j-1] > mijnRij[j]) {
          // verkeerde volgorde: verwissel ze
          System.out.println("verwissel "
            + mijnRij[j-1] + " en "
            + mijnRij[j]);
          int temp = mijnRij[j-1];
          mijnRij[j-1] = mijnRij[j];
          mijnRij[j] = temp;
        }
      }
    }
  }
  public static void show(int[] mijnRij) {
    for (int i = 0; i < mijnRij.length; i++) {
      System.out.println(mijnRij[i]);
    }
  }
  public static void main(String[] args) {
    int[] testRij = {1, 3, 7, 4, 2, 9};
    // toon getallen in oorspronkelijke volgorde
    show(testRij);
    // sort numbers
    sort(testRij);
    // toon getallen gerangschikt van klein naar groot
    show(testRij);
  }
}