Create Cyclic_Sort.java

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;
+    }
+}