From 349349fc04a30ea69be9423595631420ba5261bc Mon Sep 17 00:00:00 2001
From: Maheshparihar231 <maheshparihar20019.com>
Date: Mon, 17 Oct 2022 22:00:16 +0530
Subject: [PATCH] ShellSort algorithem in java

---
 ShellSort.java | 41 +++++++++++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 ShellSort.java

diff --git a/ShellSort.java b/ShellSort.java
new file mode 100644
index 0000000..35b20c8
--- /dev/null
+++ b/ShellSort.java
@@ -0,0 +1,41 @@
+// Java implementation of ShellSort
+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[] = {12, 34, 54, 2, 3};
+		System.out.println("Array before sorting");
+		printArray(arr);
+
+		ShellSort ob = new ShellSort();
+		ob.sort(arr);
+
+		System.out.println("Array after sorting");
+		printArray(arr);
+	}
+}