public static void sort(int[] array) {
    printArray(array);
    int index = 0;
    int tmp = array[0];
    int j;
    for (int i = 0; i < array.length - 1; i++) {
      index = 0;
      tmp = array[0];
      for (j = 1; j < array.length - i; j++) {
        if(tmp < array[j]) {
          index = j;
          tmp = array[j];
        }
      }
      j--;
      array[index] = array[j];
      array[j] = tmp;
      printArray(array);
    }
  }