CycleSort.cs

using System;  
public class CycleSort   
{  
static void sort(int[] a, int n)  
{  
    int writes = 0,start,element,pos,temp,i;  
   
    for (start = 0; start <= n - 2; start++) {  
        element = a[start];  
        pos = start;  
        for (i = start + 1; i < n; i++)  
            if (a[i] < element)  
                pos++;  
        if (pos == start)  
            continue;  
        while (element == a[pos])  
            pos += 1;  
        if (pos != start) {  
            //swap(element, a[pos]);  
        temp = element;  
        element = a[pos];  
            a[pos] = temp;    
            writes++;  
        }  
        while (pos != start) {  
            pos = start;  
            for (i = start + 1; i < n; i++)  
                if (a[i] < element)  
                    pos += 1;  
            while (element == a[pos])  
                pos += 1;  
            if (element != a[pos]) {  
              temp = element;  
          element = a[pos];  
              a[pos] = temp;    
                writes++;  
            }  
        }  
    }  
}  
public void Main()  
{  
    int[] a = { 1, 9, 2, 4, 2, 10, 45, 3, 2  };  
    int n = a.Length,i;  
    sort(a, n);  
    Console.WriteLine("After sort, array : ");  
    for (i = 0; i < n; i++)  
        Console.WriteLine(a[i]);  
      
}  
}