Class CycleSort

06. Sorting/CycleSortInJava.java:2–30

import java.util.Arrays;
public class CycleSort {
    public static void main(String[] args) {

        int[] arr= {5,4,3,2,1};
        cycleSort(arr);
        System.out.println(Arrays.toString(arr));
        
    }
    static void cycleSort(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 a, int b)
    {
        int temp;
        temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp;
    }
}