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