CyclicSort.java

publicclassCyclicSort {
publicstaticvoidmain(String[] args) {
//test case
int[] arr = {3, 1, 5, 4, 2};
cycleSort(arr);
for (inti = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
 }
 }
//cycle sort
publicstaticvoidcycleSort(int[] arr){
inti = 0;
while(i < arr.length){
intcorrect = arr[i] - 1;
if(arr[i] != arr[correct]){
swap(arr, i, correct);
 }else{
i++;
 }
 }
 }
//swap function
publicstaticvoidswap(int[] arr, intfirst, intsecond){
inttemp = arr[first];
arr[first] = arr[second];
arr[second] = temp;
 }
}