已知记录序列a[1..n] 中的关键字各不相同，

可按如下所述实现计数排序：另设数组c[1..n]，对每

个记录a[i]， 统计序列中关键字比它小的记录个数存

于c[i]， 则c[i]=0的记录必为关键字最小的记录，然

后依c[i]值的大小对a中记录进行重新排列，试编写算

法实现上述排序方法。