Cycle Sort

public class CycleSort {

	public static void main(String[] args) {
		
		int arr[] = {1,12,9,14,16,80,33,3,4,7,60,2};
		
		System.out.println("printing an input array ::");
		printArray(arr);
		
		cycleSort(arr,arr.length);
		
		System.out.println("printing an sorted array ::");
		printArray(arr);
	}
	static void printArray(int arr[])
    {
        int n = arr.length;
        for (int i = 0; i < n; ++i)
            System.out.print(arr[i] + " ");
        System.out.println();
    }
	
	static void cycleSort(int arr[], int size){
		
		int writes = 0;
		
		for(int cycle_sort=0;cycle_sort<size;cycle_sort++){
			
			int item = arr[cycle_sort];
			System.out.println("item ::"+item+", cycle_sort::"+cycle_sort);
			int pos = cycle_sort;
			for(int i = cycle_sort+1;i<size;i++){
				if(arr[i]<item)
					pos++;
			}
			
			
			if(pos==cycle_sort)
				continue;
			
			while(item==arr[pos])
				pos++;
			
			if(pos!=cycle_sort){
				int temp = item;
				item = arr[pos];
				arr[pos] = temp;
				writes++;
			}
			
			while(pos!=cycle_sort){
				System.out.println("item ::"+item+", cycle_sort::"+cycle_sort);
				pos = cycle_sort;
				
				for(int i=cycle_sort+1;i<size;i++){
					if(arr[i]<item)
						pos++;
				}
				
				
				while(item==arr[pos])
					pos++;
				
				if(item!=arr[pos]){
					int temp = item;
					item = arr[pos];
					arr[pos]=temp;
					writes++;
				}
			
				System.out.println("cycle_sort ::"+cycle_sort+", pos::"+pos);
				printArray(arr);
			}
		
			System.out.println("cycle_sort ::"+cycle_sort);
			printArray(arr);
			
		}
		
		System.out.println("writes ::"+writes);
	}
}