From 135af81722b40a2c7c18d8fc2865cbd53c41195a Mon Sep 17 00:00:00 2001
From: Sanjeeban Mukhopadhyay <sanjeeban5644@gmail.com>
Date: Mon, 28 Aug 2023 16:16:06 +0000
Subject: [PATCH 1/5] Added QuickSort.java

---
 Sorting/QuickSort.java | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 Sorting/QuickSort.java

diff --git a/Sorting/QuickSort.java b/Sorting/QuickSort.java
new file mode 100644
index 0000000..f158002
--- /dev/null
+++ b/Sorting/QuickSort.java
@@ -0,0 +1,39 @@
+import java.util.Arrays;
+
+public class QuickSort {
+    public static void main(String[] args) {
+        int[] arr = {5,9,1,7,3,4,0,2};
+        quicksort(arr,0,arr.length-1);
+        System.out.println(Arrays.toString(arr));
+    }
+
+    static void quicksort(int[] arr,int lb,int ub){
+        if(lb>=ub) return;
+
+        int start = lb;
+        int end = ub;
+        int mid = lb + (ub-lb)/2;
+        int pivot = arr[mid];
+
+        while(start<=end){
+            while(arr[start]<pivot){
+                start++;
+            }
+            while(arr[end]>pivot){
+                end--;
+            }
+
+            if(start<=end){
+                int temp = arr[start];
+                arr[start]=arr[end];
+                arr[end]=temp;
+                start++;
+                end--;
+            }
+        }
+        quicksort(arr,lb,end);
+        quicksort(arr,start,ub);
+
+    }
+
+}

From 6f9d7f966580bc27d7418451775de184d0e43c89 Mon Sep 17 00:00:00 2001
From: Sanjeeban Mukhopadhyay <sanjeeban5644@gmail.com>
Date: Mon, 28 Aug 2023 16:23:42 +0000
Subject: [PATCH 2/5] Added InsersionSort

---
 Sorting/InsertionSort.java | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 Sorting/InsertionSort.java

diff --git a/Sorting/InsertionSort.java b/Sorting/InsertionSort.java
new file mode 100644
index 0000000..42950e8
--- /dev/null
+++ b/Sorting/InsertionSort.java
@@ -0,0 +1,25 @@
+import java.util.Arrays;
+
+public class InsertionSort {
+    public static void main(String[] args) {
+        int[] arr = {5,4,3,2,1};
+        insertion(arr);
+        System.out.println(Arrays.toString(arr));
+    }
+    static void insertion(int[] arr){
+        for(int i = 0;i<arr.length-1;i++){
+            for(int j = i+1;j>0;j--){
+                if(arr[j-1]>arr[j]){
+                    swap(arr,j-1,j);
+                }
+            }
+        }
+    }
+
+    static void swap(int[] arr,int i, int j){
+        int temp = arr[i];
+        arr[i] = arr[j];
+        arr[j]=temp;
+    }
+
+}

From 65105c176fa647cb6952f95d7f3e5650876bc32c Mon Sep 17 00:00:00 2001
From: Sanjeeban Mukhopadhyay <sanjeeban5644@gmail.com>
Date: Mon, 28 Aug 2023 16:24:43 +0000
Subject: [PATCH 3/5] Added SelectionSort

---
 Sorting/SelectionSort.java | 36 ++++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 Sorting/SelectionSort.java

diff --git a/Sorting/SelectionSort.java b/Sorting/SelectionSort.java
new file mode 100644
index 0000000..cc7889c
--- /dev/null
+++ b/Sorting/SelectionSort.java
@@ -0,0 +1,36 @@
+import java.util.Arrays;
+
+public class SelectionSort {
+    public static void main(String[] args) {
+        int[] arr = {6,5,4,3,2,1};
+        selectionsort(arr);
+        System.out.println(Arrays.toString(arr));
+    }
+
+
+    static void selectionsort(int[] arr){
+        for(int i = 0;i<arr.length;i++){
+            int lastindex = arr.length-i-1;
+            int maxindex = max(arr,0,lastindex);
+            swap(arr,lastindex,maxindex);
+        }
+    }
+
+    static void swap(int[] arr,int last,int max){
+        int temp = arr[last];
+        arr[last] = arr[max];
+        arr[max] = temp;
+    }
+
+    static int max(int[] arr,int start,int end){
+        int max = start;
+        for(int i = start;i<=end;i++){
+            if(arr[i]>arr[max]){
+                max=i;
+            }
+        }
+        return max;
+    }
+
+
+}

From b7524c490842c745e7211bcacd1599628d517ba9 Mon Sep 17 00:00:00 2001
From: Sanjeeban Mukhopadhyay <sanjeeban5644@gmail.com>
Date: Mon, 28 Aug 2023 16:25:53 +0000
Subject: [PATCH 4/5] Added BubbleSort

---
 Sorting/BubbleSort.java | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 Sorting/BubbleSort.java

diff --git a/Sorting/BubbleSort.java b/Sorting/BubbleSort.java
new file mode 100644
index 0000000..7b907bc
--- /dev/null
+++ b/Sorting/BubbleSort.java
@@ -0,0 +1,27 @@
+import java.util.Arrays;
+
+public class BubbleSortImproved {
+    public static void main(String[] args) {
+        int[] arr = {8,7,6,5,4,3,2,1};
+        int[] ans = bubbleSort(arr);
+        System.out.println(Arrays.toString(ans));
+    }
+    static int[] bubbleSort(int[] arr){
+        int flag = 0;
+        int n = arr.length;
+        for(int i = 0;i<n-1;i++){
+            flag=0;
+            for(int j = 1;j<n-i;j++){
+                if(arr[j]<arr[j-1]){
+                        int temp = arr[j];
+                        arr[j]=arr[j-1];
+                        arr[j-1]=temp;
+                        flag = 1;
+                }
+            }
+            if(flag==0) return arr;
+        }
+        return arr;
+    }
+
+}

From adb33b45432df1f650ba28a9f9a97d60b06948b5 Mon Sep 17 00:00:00 2001
From: Sanjeeban Mukhopadhyay <sanjeeban5644@gmail.com>
Date: Mon, 28 Aug 2023 16:26:49 +0000
Subject: [PATCH 5/5] Added CycleSort

---
 Sorting/CycleSort.java | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 Sorting/CycleSort.java

diff --git a/Sorting/CycleSort.java b/Sorting/CycleSort.java
new file mode 100644
index 0000000..e6e0926
--- /dev/null
+++ b/Sorting/CycleSort.java
@@ -0,0 +1,27 @@
+import java.util.Arrays;
+
+public class CycleSort {
+    public static void main(String[] args) {
+        int[] arr = {5,2,4,1,3};
+        cyclesort(arr);
+        System.out.println(Arrays.toString(arr));
+    }
+
+    static void cyclesort(int[] arr){
+        int i = 0;
+        while(i<arr.length){
+            if(arr[i]==i+1){
+                i++;
+            }else{
+                swap(arr,i,arr[i]-1);
+            }
+        }
+    }
+
+    static void swap(int[] arr,int i,int j){
+        int temp = arr[i];
+        arr[i]=arr[j];
+        arr[j]=temp;
+    }
+
+}