a.用计数排序
b.只需要设置一个长度为2的数组a,a[0]记录0的个数,a[1]记录1的个数,然后a[1]+=a[0],再倒着回写原数组
c.用插入排序
d.用计数排序,时间为Θ(b(n+k)),当k=O(n)时可以为Θ(bn)。
e.和b一样,设置一个长度为k的数组a,a[i]记录key=i的个数,然后a[i+1]+=a[i],再倒着回写原数组。这个算法不稳定。