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

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

diff --git a/Java/Cyclic_Sort.java b/Java/Cyclic_Sort.java
new file mode 100644
index 0000000..c67b479
--- /dev/null
+++ b/Java/Cyclic_Sort.java
@@ -0,0 +1,28 @@
+import java.util.Arrays;
+
+public class Cyclic {
+    public static void main(String[] args) {
+        int[] arr={3, 5, 2, 1, 4};
+        sort(arr);
+        System.out.println(Arrays.toString(arr));
+    }
+    
+    static void sort(int[] arr){
+        int i=0;
+        while(i<arr.length){
+            int correct=arr[i]-1;
+            if(arr[i]!= arr[correct]){
+                swap(arr,i,correct);
+            }
+            else{
+                i++;
+            }
+        }
+    }
+
+    static void swap(int[] arr,int one,int two){
+        int temp=arr[two];
+        arr[two]=arr[one];
+        arr[one]=temp;
+    }
+}