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