某一公司的面试题目

有一组数据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 +",");

   }

}