From 97b1c286a608ddb2f03d5fe79f3419ff333796a9 Mon Sep 17 00:00:00 2001
From: Avantika Chauhan <101965370+avantikachauhann@users.noreply.github.com>
Date: Wed, 28 Jun 2023 22:19:38 +0530
Subject: [PATCH] Create Selection_Sort.java

---
 Java/Selection_Sort.java | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 Java/Selection_Sort.java

diff --git a/Java/Selection_Sort.java b/Java/Selection_Sort.java
new file mode 100644
index 0000000..46e221e
--- /dev/null
+++ b/Java/Selection_Sort.java
@@ -0,0 +1,35 @@
+import java.util.Arrays;
+
+public class Selection {
+    public static void main(String[] args) { 
+        int[] arr={1,3,6,2,9};
+        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=findMaxIndex(arr,0,last);
+            swap(arr,maxIndex,last);
+        }
+
+    }
+    
+    static void swap(int[] arr,int maxIndex,int last){
+        int temp=arr[maxIndex];
+        arr[maxIndex]=arr[last];
+        arr[last]=temp;
+    }
+
+    static int findMaxIndex(int[] array, int start, int end){
+        int max=start;
+        for(int i=start+1;i<=end;i++){
+            if(array[i]>array[max]){
+                max=i;
+            }
+        }
+        return max;
+    }
+    
+}