SHELL

public class ShellSort {
		    static void printArray(int arr[])
		    {
		        int n = arr.length;
		        for (int i = 0; i < n; ++i)
		            System.out.print(arr[i] + " ");
		        System.out.println();
		    }
		    int sort(int arr[])
		    {
		        int n = arr.length;

		        for (int gap = n / 2; gap > 0; gap /= 2) {
		             for (int i = gap; i < n; i += 1) {
		                int temp = arr[i];
		                int j;
		                for (j = i; j >= gap && arr[j - gap] > temp; j -= gap)
		                    arr[j] = arr[j - gap];
		                arr[j] = temp;
		            }
		        }
		        return 0;
		    }

		    public static void main(String args[])
		    {
		        int arr[] = { 20,41,15,7,88,71 };
		        System.out.println("Array before sorting");
		        printArray(arr);

		        ShellSort ob = new ShellSort();
		        ob.sort(arr);

		        System.out.println("Array after sorting");
		        printArray(arr);
		    }
		    {



	}