Shell Sort Implementation in Java

ShellSort.java

public static void shellSort(int arr[]) {
  for (int i = arr.length / 2; i > 0; i /= 2) {
    for (int j = i; j < arr.length; j += 1) {
      int value = array[j];
      
      int k;
      for (k = j; k >= i && array[k - i] > temp; k -= i) {
        array[k] = array[k - i];
      }
      array[k] = value;
    }
  }
}