From 0c5dcf14ac9b0c79bed6f1218df67042d4b2d7cc Mon Sep 17 00:00:00 2001
From: Atharva K <atharva47kulkarni@gmail.com>
Date: Fri, 13 Oct 2023 23:05:48 +0530
Subject: [PATCH 1/4] Add files via upload

---
 Bubble Sort/BubbleSort.java | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 Bubble Sort/BubbleSort.java

diff --git a/Bubble Sort/BubbleSort.java b/Bubble Sort/BubbleSort.java
new file mode 100644
index 0000000..2dfe983
--- /dev/null
+++ b/Bubble Sort/BubbleSort.java	
@@ -0,0 +1,35 @@
+//Implementing Bubble Sort 
+
+class BubbleSort {
+	
+	static void bubbleSort(int arr[], int n) {
+		for (int i = 0; i < n - 1; i++) {
+			for (int j = 0; j < n - i - 1; j++) {
+				if (arr[j] > arr[j + 1]) {
+					int temp = arr[j];
+					arr[j] = arr[j + 1];
+					arr[j + 1] = temp;
+				}
+			}
+		}
+	}
+
+	static void printArray(int arr[], int size) {
+		for (int i = 0; i < size; i++)
+			System.out.print(arr[i] + " ");
+		System.out.println();
+	}
+
+	public static void main(String args[]) {
+		int arr[] = { 89, 15, 7, 25, 17, 4, 16 };
+        System.out.print("Array before sorting: ");
+        for(int i = 0; i < arr.length; i++) {
+            System.out.print(arr[i] + " ");
+        }
+        System.out.println();
+		int n = arr.length;
+		bubbleSort(arr, n);
+		System.out.print("Array after sorting: ");
+		printArray(arr, n);
+	}
+}

From 84570d4eab8a7476f9a811e2c977e2334597ab1b Mon Sep 17 00:00:00 2001
From: Atharva K <atharva47kulkarni@gmail.com>
Date: Fri, 13 Oct 2023 23:11:40 +0530
Subject: [PATCH 2/4] Added Bubble Sort


From f71dc7aaf633329d5b97bcdfa34dacccb63de67e Mon Sep 17 00:00:00 2001
From: Atharva K <atharva47kulkarni@gmail.com>
Date: Fri, 13 Oct 2023 23:23:32 +0530
Subject: [PATCH 3/4] Add files via upload

---
 Shell Sort/ShellSort.java | 38 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 Shell Sort/ShellSort.java

diff --git a/Shell Sort/ShellSort.java b/Shell Sort/ShellSort.java
new file mode 100644
index 0000000..6d85251
--- /dev/null
+++ b/Shell Sort/ShellSort.java	
@@ -0,0 +1,38 @@
+//Implementation of ShellSort 
+class ShellSort { 
+
+	int helper(int arr[], int n) { 
+
+		for (int i = n/2; i > 0; i /= 2) { 
+			for (int j = i; j < n; j += 1) { 
+				int temp = arr[j]; 
+				int k; 
+				for (k = j; k >= i && arr[k - i] > temp; k -= i) 
+					arr[k] = arr[k - i]; 
+
+				arr[k] = temp; 
+			} 
+		} 
+		return 0; 
+	} 
+
+    static void printArray(int arr[], int n) {  
+		for (int i=0; i<n; ++i) 
+			System.out.print(arr[i] + " "); 
+		System.out.println(); 
+	} 
+
+	public static void main(String args[]) 
+	{ 
+		int arr[] = {100, 25, 17, 34, 26}; 
+        int n = arr.length;
+		System.out.print("Array before sorting: "); 
+		printArray(arr, n); 
+
+		ShellSort SS = new ShellSort(); 
+		SS.helper(arr, n); 
+
+		System.out.print("Array after sorting:"); 
+		printArray(arr, n); 
+	} 
+} 

From 46a983b6a0ad51a025a7242a2909de8fe8d8e695 Mon Sep 17 00:00:00 2001
From: Atharva K <atharva47kulkarni@gmail.com>
Date: Sat, 14 Oct 2023 13:57:28 +0530
Subject: [PATCH 4/4] Added Shell Sort

Implemented shell sort in Java
---
 Shell Sort/ShellSort.java | 5 ++---
 1 file changed, 2 insertions(+), 3 deletions(-)

diff --git a/Shell Sort/ShellSort.java b/Shell Sort/ShellSort.java
index 6d85251..7ec5451 100644
--- a/Shell Sort/ShellSort.java	
+++ b/Shell Sort/ShellSort.java	
@@ -22,8 +22,7 @@ static void printArray(int arr[], int n) {
 		System.out.println(); 
 	} 
 
-	public static void main(String args[]) 
-	{ 
+	public static void main(String args[]) { 
 		int arr[] = {100, 25, 17, 34, 26}; 
         int n = arr.length;
 		System.out.print("Array before sorting: "); 
@@ -35,4 +34,4 @@ public static void main(String args[])
 		System.out.print("Array after sorting:"); 
 		printArray(arr, n); 
 	} 
-} 
+} 
\ No newline at end of file