Shellsort.java

public class ShellSort {
    static int gap, i, j, temp;
    static void sort(int[] v, int n) {
        for (gap = n / 2; gap > 0; gap /= 2) {
            for (i = gap; i < n; i++) {
                for (j = i - gap; j >= 0 && v[i] < v[j]; j -= gap) {
                    temp = v[j];
                    v[j] = v[j + gap];
                    v[j + gap] = temp;
                }
            }
        }
    }