有一组数据3,5,9,7,4,13,15,0,2,20.已知最大数是20，把数据从小到大排序，并且算法复杂度只能是1

有一组数据3,5,9,7,4,13,15,0,2,20.已知最大数是20，把数据从小到大排序，并且算法复杂度只能是1

颇有意思
 

public void Sort()

{

    int[] a ={3,5,9,7,4,13,15,0,2,20};
 

    boolean[] b = new boolean[21];
 

    for(int i = 0; i< a.length; i++)

    {

 　　　　b[a[i]] = true;
    }
 

   for(int i = 0; i< b.length; i++)

   {

 　　    if(b[i])
 

             console.WriteLine(i +",");
 

   }
 

}