diff --git a/Algorithms/ShellSort.java b/Algorithms/ShellSort.java new file mode 100644 index 0000000..f7a20fe --- /dev/null +++ b/Algorithms/ShellSort.java @@ -0,0 +1,29 @@ +import java.io.*; + +public class ShellSort { + + public static void shellSort(int[] arr) { + int n = arr.length; + + for (int gap = n / 2; gap > 0; gap /= 2) { + for (int i = gap; i < n; i++) { + 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; + } + } + } + + public static void main(String[] args) { + int[] arr = {12, 34, 54, 2, 3}; + shellSort(arr); + + System.out.println("Sorted array:"); + for (int i : arr) { + System.out.print(i + " "); + } + } +}