ShellSort.java

import java.util.Random;
public class ShellArray {

    public static void main (String args[]) {
    int[] data = new int[100];
    Random rng = new Random();
    
    for (int i = 0; i < data.length; i++) {
        data[i] = rng.nextInt(200); 
    } 

    shellSort(data);

    }


    public static void shellSort(int data[]) {
        int tmp;
        int gap = data.length / 2;
        boolean swapflag = true;

        do {
            swapflag = true;
            do {
                swapflag = false;
                for (int s = 0; s < data.length - gap; s++) {
                    if (data[s] > data[s+gap]) {
                        tmp = data[s];
                        data[s] = data[s+gap];
                        data[s+gap] = tmp; 
                        swapflag = true;
                    }//end-if
                }//end-for 
            } while(swapflag = true); //end-do
            gap = gap / 2;
        } while(gap <= 0); //end-do
    }
}