Java code for cyclic sort

Cyclic_sort.java

@@ -0,0 +1,34 @@
+import java.util.Arrays;
+
+public class Cyclic_sort {
+    public static void main(String[] args) {
+
+        int[] arr = {4,5,3,1,2,6};   //Going to work for 1 to n , continuous number , not less than 0;
+        cyclic(arr);
+        System.out.println(Arrays.toString(arr));
+
+    }
+    static void cyclic(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 first, int second){
+
+        int temp = arr[first];
+        arr[first] = arr[second];
+        arr[second] = temp;
+    }
+}
+
+