From 6398dfd0369c42da9db702fb84298722e6991da3 Mon Sep 17 00:00:00 2001
From: Madhura <madhuraweerasooriye@gmail.com>
Date: Sun, 2 Oct 2022 16:46:53 +0530
Subject: [PATCH 1/5] add selection sort in java

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

diff --git a/java/SelectionSort.java b/java/SelectionSort.java
new file mode 100644
index 0000000..baedddd
--- /dev/null
+++ b/java/SelectionSort.java
@@ -0,0 +1,18 @@
+
+public class SelectionSort {
+    public static void selectionSort(int[] array) {
+        for (int i = 0; i < array.length; i++) {
+            int minIndex=i;
+            for (int j = i+1; j < array.length; j++) {
+                if (array[j]<array[minIndex]){
+                    minIndex=j;
+                }
+            }
+            if (i!=minIndex){
+                int temp = array[i];
+                array[i]=array[minIndex];
+                array[minIndex]=temp;
+            }
+        }
+    }
+}
\ No newline at end of file

From 85f65526ef70d2574ebb14c0b74db191c0236451 Mon Sep 17 00:00:00 2001
From: Madhura <madhuraweerasooriye@gmail.com>
Date: Sun, 2 Oct 2022 16:49:25 +0530
Subject: [PATCH 2/5] add insertion sort in java

---
 java/Insertion_Sort.java | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 java/Insertion_Sort.java

diff --git a/java/Insertion_Sort.java b/java/Insertion_Sort.java
new file mode 100644
index 0000000..911545c
--- /dev/null
+++ b/java/Insertion_Sort.java
@@ -0,0 +1,13 @@
+public class InsertionSort {
+    public static void insertionSort(int[] array) {
+        for (int i = 1; i < array.length; i++) {
+            int temp = array[i];
+            int j =i-1;
+            while (j>-1 && temp<array[j]){
+                array[j+1]=array[j];
+                array[j]=temp;
+                j--;
+            }
+        }
+    }
+}
\ No newline at end of file

From d7ac585bc00ca48a56f8d8a451dd556dcdf1c903 Mon Sep 17 00:00:00 2001
From: Madhura <madhuraweerasooriye@gmail.com>
Date: Sun, 2 Oct 2022 16:59:04 +0530
Subject: [PATCH 3/5] add bubble sort in java

---
 java/Bubble_Sort.java | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 java/Bubble_Sort.java

diff --git a/java/Bubble_Sort.java b/java/Bubble_Sort.java
new file mode 100644
index 0000000..8c94af2
--- /dev/null
+++ b/java/Bubble_Sort.java
@@ -0,0 +1,13 @@
+public class BubbleSort {
+    public static void bubbleSort(int[] array){
+        for (int i = array.length-1; i >0; i--) {
+            for (int j = 0; j < i; j++) {
+                if (array[j]>array[j+1]){
+                    int temp = array[j];
+                    array[j]=array[j+1];
+                    array[j+1]=temp;
+                }
+            }
+        }
+    }
+}
\ No newline at end of file

From 6e296590075cf0c176d9c83767da9d436fbe9573 Mon Sep 17 00:00:00 2001
From: Madhura <madhuraweerasooriye@gmail.com>
Date: Sun, 2 Oct 2022 17:01:36 +0530
Subject: [PATCH 4/5] add merge sort in java

---
 java/MergeSort.java | 48 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)
 create mode 100644 java/MergeSort.java

diff --git a/java/MergeSort.java b/java/MergeSort.java
new file mode 100644
index 0000000..8992392
--- /dev/null
+++ b/java/MergeSort.java
@@ -0,0 +1,48 @@
+
+import java.util.Arrays;
+
+public class MergeSort {
+
+    public static int[] merge(int[] array1, int[] array2){
+        int[] combined=new int[array1.length+ array2.length];
+        int index=0;
+        int i=0;
+        int j=0;
+
+        while (i< array1.length && j< array2.length){
+            if (array1[i]<array2[j]){
+                combined[index]=array1[i];
+                index++;
+                i++;
+            }else {
+                combined[index]=array2[j];
+                index++;
+                j++;
+            }
+        }
+        while (i< array1.length){
+            combined[index]=array1[i];
+            index++;
+            i++;
+        }
+        while (j< array2.length){
+            combined[index]=array2[j];
+            index++;
+            j++;
+        }
+        return combined;
+    }
+
+    public static int[] mergeSort(int[] array){
+        if (array.length==1)return array;
+        int mid = array.length/2;
+        int[] left = Arrays.copyOfRange(array,0,mid);
+        int[] right = Arrays.copyOfRange(array,mid,array.length);
+        return merge(mergeSort(left),mergeSort(right));
+    }
+
+    public static void main(String[] args) {
+        int[] array={45,67,23,89,32,55,23,66,34,2};
+        System.out.println(Arrays.toString(mergeSort(array)));
+    }
+}
\ No newline at end of file

From 5079e18446975ff283df4f1f5475d1974504beb1 Mon Sep 17 00:00:00 2001
From: Madhura <madhuraweerasooriye@gmail.com>
Date: Sun, 2 Oct 2022 17:03:04 +0530
Subject: [PATCH 5/5] add quick sort in java

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

diff --git a/java/QuickSort.java b/java/QuickSort.java
new file mode 100644
index 0000000..50d02c9
--- /dev/null
+++ b/java/QuickSort.java
@@ -0,0 +1,43 @@
+
+import java.util.Arrays;
+
+public class QuickSort {
+    private static void swap(int[] array, int firstIndex, int secondIndex){
+        int temp=array[firstIndex];
+        array[firstIndex]=array[secondIndex];
+        array[secondIndex]=temp;
+    }
+
+    private static int pivot(int[] array, int pivotIndex, int endIndex){
+        int swapIndex=pivotIndex;
+        for (int i = pivotIndex; i <=endIndex ; i++) {
+            if (array[i]<array[pivotIndex]){
+                swapIndex++;
+                swap(array,swapIndex,i);
+            }
+        }
+        swap(array,pivotIndex,swapIndex);
+        return swapIndex;
+    }
+
+    private static void quickSortHelper(int[] array, int left, int right) {
+        if (left<right){
+            int pivotIndex=pivot(array, left, right);
+            quickSortHelper(array, left, pivotIndex-1);
+            quickSortHelper(array, pivotIndex+1, right);
+        }
+    }
+
+    public static void quickSort(int[] array){
+        quickSortHelper(array,0, array.length-1);
+    }
+
+
+    public static void main(String[] args) {
+        int[] myArray={34,4,2,7,3,8,45,45,21,56,78,43,23};
+        quickSort(myArray);
+
+        System.out.println(Arrays.toString(myArray));
+    }
+
+}
\ No newline at end of file