已知记录序列a[1..n] 中的关键字各不相同， 可按如下所述实现计数排序：另设数组c[1..n]，对每 个记录a[i]， 统计序列中关键字比它小的记录个数存 于c[i]， 则c[i]=0的记录必为关键字最小的记录，然 后依c[i]值的大小对a中记录进行重新排列，试编写算 法实现上述排序方法。