From 2421f7e665923d28517e5376b17f00d7b2d40eba Mon Sep 17 00:00:00 2001
From: Divyanshu Shukla <100156820+Divyanshu6566@users.noreply.github.com>
Date: Fri, 4 Nov 2022 23:58:46 +0530
Subject: [PATCH] Java code for selection sort

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

diff --git a/Selection_sort.java b/Selection_sort.java
new file mode 100644
index 0000000..b5a76c2
--- /dev/null
+++ b/Selection_sort.java
@@ -0,0 +1,36 @@
+import java.util.Arrays;
+
+public class Selection_sort {
+    public static void main(String[] args) {
+
+        int[] arr = {0,-2,-23};
+        selection(arr);
+        System.out.println(Arrays.toString(arr));
+
+    }
+    static void selection(int[] arr){
+        for (int i = 0; i < arr.length; i++) {
+
+            int last = arr.length-i-1;
+            int maxIndex = getMaxIndex(arr, 0 ,last);
+
+            swap(arr, maxIndex , last);
+        }
+    }
+
+    static void swap(int[] arr, int first, int second){
+        int temp = arr[first];
+        arr[first] = arr[second];
+        arr[second] = temp;
+    }
+    private static int getMaxIndex(int[] arr , int start, int last){
+        int max = 0;
+        for (int i = start; i <= last; i++) {
+            if(arr[max] < arr[i]){
+                max = i;
+            }
+
+        }
+        return max;
+    }
+}