/**

public static void shellSort(Comparable[] array) {

int N = array.length;

int h = 1;

while (h < N/3) {

h = 3 * h + 1;

}

while (h >= 1) {

for (int i = h; i < N; i++) {

for (int j = i; j >= h && less(array[j], array[j-h]); j -= h) {

exch(array, j, j - h);

}

}

h /= 3;

}

}

/**

private static void exch(Comparable[] array, int i, int j) {

Comparable swap = array[i];

array[i] = array[j];

array[j] = swap;

}

/**

private static boolean less(Comparable v, Comparable w) {

return v.compareTo(w) < 0;

}

public static void main(String[] args) {

// Integer Input

int[] arr1 = {4,23,6,78,1,54,231,9,12};

Integer[] array = new Integer[arr1.length];

for (int i=0;i<arr1.length;i++) {

array[i] = arr1[i];

}

shellSort(array);

for (int i = 0; i < array.length; i++) {

System.out.println(array[i]);

}

}