Merge pull request #63 from HarshVR1947/main

Cyclic Sort code in Java

JAVA/Cyclesort.java

@@ -0,0 +1,27 @@
+// Online Java Compiler
+// Use this editor to write, compile and run your Java code online
+import java.util.Arrays;
+
+class Cyclesort{
+    public static void main(String[] args) {
+        int[] arr={3,5,2,1,4};
+        cyclicsort(arr);
+       System.out.println(Arrays.toString(arr));
+    }
+    static void cyclicsort(int[] arr){
+        int i=0;
+        while(i<arr.length){
+            int correct=arr[i]-1;
+            if(arr[i]!=correct){
+                swap(arr,i,correct);
+            }else{
+                i++;
+            }
+        }
+    }
+    static void swap(int[] arr,int first, int second){
+        int temp=arr[first];
+        arr[first]=arr[second];
+        arr[second]=temp;
+    }
+}